g++ कंपाइलर लिनक्स में 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 << "इंडेक्स 2 पर मान है " << *data.find_by_order(2) << endl;
cout << "संख्या 87 का इंडेक्स है " << data.order_of_key(87) << endl;
return 0;
}
आउटपुट
इंडेक्स 2 पर मान है 785 संख्या 87 का इंडेक्स है 4
ये डेटा संरचनाएं इतनी बहुमुखी हैं कि आप एलिमेंट के इंडेक्स की जांच, इंडेक्स पर एलिमेंट ढूंढना आदि जैसे कई फ़ंक्शन के लिए जा सकते हैं।