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

これらのデータ構造は非常に用途が広いため、要素のインデックスのチェック、インデックスでの要素の検索など、多くの機能を実行できます。