অর্ডারড সেট এবং GNU C++ PBDS

এই টিউটোরিয়ালে অর্ডারড সেট (Ordered Set) এবং GNU C++ PBDS (Policy-Based Data Structures) বোঝানো হয়েছে।

অর্ডারড সেট কী?

STL-র বাইরে একটি পলিসি-ভিত্তিক ডেটা স্ট্রাকচার। এটি সব এলিমেন্ট সর্টেড রাখে এবং ডুপ্লিকেট অনুমতি দেয় না। অতিরিক্ত ফাংশনালিটি: find_by_order(k) (k-তম এলিমেন্ট), order_of_key(k) (k-র চেয়ে ছোট এলিমেন্টের সংখ্যা)।

C++ প্রোগ্রাম

#include <iostream>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

#define ordered_set tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>

int main() {
    ordered_set o_set;
    o_set.insert(5);
    o_set.insert(1);
    o_set.insert(2);

    cout << *(o_set.find_by_order(1)) << endl; // ২য় এলিমেন্ট (0-ইন্ডেক্সড)
    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;
}

আউটপুট