G ++中基于策略的数据结构
g++编译器是Linux中GNU的C++编译器。
g++编译器还增加了对某些不在C++编程语言标准库中的特殊数据结构的支持。这些被称为基于策略的数据结构。
与C++std库的标准数据结构相比，基于策略的数据结构为程序员提供了高性能，语义安全性和灵活性。
为了将这些数据结构包括到您的程序中，应添加以下几行，
#include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds;
示例
让我们看一个程序，看看这些基于策略的数据结构如何工作。
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <functional>
#include <iostream>
using namespace __gnu_pbds;
using namespace std;
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
new_data_set;
int main() {
new_data_set data;
data.insert(34);
data.insert(785);
data.insert(12);
data.insert(87);
cout<<"The value at index 2 is "<<*data.find_by_order(2)<<endl;
cout<<"The index of number 87 is "<<data.order_of_key(87)<<endl;
return 0;
}输出结果
The value at index 2 is 785 The index of number 87 is 4
这些数据结构用途广泛，您可以使用许多功能，例如检查元素的索引，在索引处查找元素等。