Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

g++ में नीति-आधारित डेटा संरचनाएं


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

ये डेटा संरचनाएं इतनी बहुमुखी हैं कि आप एलिमेंट के इंडेक्स की जांच, इंडेक्स पर एलिमेंट ढूंढना आदि जैसे कई फ़ंक्शन के लिए जा सकते हैं।

  1. डेटा स्ट्रक्चर में एडजेसेंसी लिस्ट डेटा स्ट्रक्चर में एडजेसेंसी लिस्ट

    ग्राफ एक नॉन-लीनियर डेटा स्ट्रक्चर है। यह नोड्स का उपयोग करके डेटा को दर्शाता है, और एज का उपयोग करके उनके संबंधों को। एक ग्राफ G के दो भाग होते हैं। वर्टेक्स, और एज। वर्टेक्स को सेट V द्वारा दर्शाया जाता है, और एज को सेट E के रूप में दर्शाया जाता है। तो ग्राफ नोटेशन G(V,E) है। आइए एक उदाहरण देखें त

  1. डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री

    एक स्पैनिंग ट्री एक अनडायरेक्टेड ग्राफ का एक सबसेट है जिसमें सभी वर्टेक्स न्यूनतम संख्या में एज द्वारा जुड़े होते हैं।यदि ग्राफ में सभी वर्टेक्स जुड़े हुए हैं, तो कम से कम एक स्पैनिंग ट्री मौजूद होती है। एक ग्राफ में एक से अधिक स्पैनिंग ट्री मौजूद हो सकती हैं।न्यूनतम स्पैनिंग ट्रीएक न्यूनतम स्पैनिंग

  1. डेटा स्ट्रक्चर में बाइनरी ट्री प्रतिनिधित्व डेटा स्ट्रक्चर में बाइनरी ट्री प्रतिनिधित्व

    यहां हम देखेंगे कि कंप्यूटर की मेमोरी में बाइनरी ट्री को कैसे दर्शाया जाए। प्रतिनिधित्व के लिए दो अलग-अलग तरीके हैं। ये सरणी और लिंक्ड लिस्ट का उपयोग करके हैं।मान लीजिए हमारे पास ऐसा एक ट्री है:सरणी प्रतिनिधित्व लेवल ऑर्डर फैशन का उपयोग करके एलिमेंट्स को स्कैन करके ट्री डेटा को स्टोर करता है। तो यह