এই টিউটোরিয়ালে, আমরা অর্ডার করা সেট এবং GNU C++ PBDS বোঝার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
অর্ডার করা সেট হল STL লাইব্রেরি ছাড়া অন্য একটি নীতি ভিত্তিক কাঠামো। অর্ডার করা সেটটি সমস্ত উপাদানকে সাজানো ক্রমে রাখে এবং ডুপ্লিকেট মানকে অনুমতি দেয় না।
উদাহরণ
#include <iostream>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>,
rb_tree_tag,tree_order_statistics_node_update>
int main(){
//declaring ordered set
ordered_set o_set;
o_set.insert(5);
o_set.insert(1);
o_set.insert(2);
cout << *(o_set.find_by_order(1))
<< endl;
cout << o_set.order_of_key(4)
<< endl;
cout << o_set.order_of_key(5)
<< endl;
if (o_set.find(2) != o_set.end())
o_set.erase(o_set.find(2));
cout << *(o_set.find_by_order(1))
<< endl;
cout << o_set.order_of_key(4)
<< endl;
return 0;
} আউটপুট
2 2 2 5 1
