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

C++ STL में forward_list::merge()


इस लेख में हम C++ में forward_list::merge() फ़ंक्शन के कार्य, सिंटैक्स और उदाहरणों पर चर्चा करेंगे।

STL में Forward_list क्या है?

Forward list ऐसे अनुक्रम कंटेनर हैं जो अनुक्रम में कहीं भी स्थिर समय में सम्मिलन और विलोपन की अनुमति देते हैं। Forward list को एकल-संलग्न सूचियों (singly-linked lists) के रूप में कार्यान्वित किया जाता है। क्रम को प्रत्येक तत्व के अगले तत्व से लिंक द्वारा बनाए रखा जाता है।

forward_list::merge() क्या है?

forward_list::merge() C++ STL में एक अंतर्निहित फ़ंक्शन है जो हेडर फ़ाइल में घोषित है। merge() का उपयोग दो क्रमबद्ध forward_list को एक में मर्ज करने के लिए किया जाता है।

दो सूचियों को मर्ज करने से पहले हमें यह सुनिश्चित करना होगा कि सूचियाँ क्रमबद्ध क्रम में हैं। यदि कोई तुलनकर्ता (comparator) पास नहीं किया जाता है तो यह दो सूचियों को एक क्रमबद्ध सूची में मर्ज करता है। जब हम दो सूचियों के बीच आंतरिक तुलना भी चाहते हैं तो हमें तुलनकर्ता जोड़ना होगा।

सिंटैक्स

flist_container1.merge(flist_container2); //will merge both lists flist_container1.merge(flist_container2, comparator);

यह फ़ंक्शन एक या दो पैरामीटर स्वीकार कर सकता है -

पैरामीटर

  • list_container2 − यह दूसरी सूची का ऑब्जेक्ट है जिसे मर्ज किया जाना है

  • comparator − यह एक आंतरिक तुलना को परिभाषित करता है। यह एक द्विआधारी विधेय (binary predicate) है जिसमें सूची कंटेनर में परिभाषित मूल्य के समान दो इनपुट होते हैं, यह true लौटाता है यदि list_container1 का तत्व list_container2 से पहले जाने के लिए माना जाता है, अन्यथा false।

वापसी मान

यह फ़ंक्शन कुछ भी नहीं लौटाता।

उदाहरण

/* नीचे दिए गए कोड में, हम दो forward lists बना रहे हैं और दोनों क्रमबद्ध हैं और कार्य उन्हें merge() फ़ंक्शन का उपयोग करके C++ में मर्ज करना है जो क्रमबद्ध होना चाहिए */

#include <bits/stdc++.h> using namespace std; int main() {    //creating forward list by inserting sorted values    forward_list<int> myForwardList1 = { 1, 3, 5, 7 };    forward_list<int> myForwardList2 = { 2, 4, 6 };    // merging two sorted forward lists    myForwardList1.merge(myForwardList2);    cout << "elements after merging" << endl;    for (auto i = myForwardList1.begin(); i != myForwardList1.end(); ++i)       cout << *i << " ";    return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा

elements after merging 1 2 3 4 5 6 7

तुलनकर्ता के साथ

उदाहरण

/* नीचे दिए गए कोड में, हम दो forward lists बना रहे हैं और दोनों अक्रमबद्ध हैं और कार्य पहले सूची को क्रमबद्ध करना और फिर उन्हें C++ में merge() फ़ंक्शन का उपयोग करके मर्ज करना है और वह क्रमबद्ध होना चाहिए। */

#include <bits/stdc++.h> using namespace std; int main (){    //create unsorted forward list    forward_list<int> myForwardList1 = {3, 2, 9};    forward_list<int> myForwardList2 = {8, 1, 2};    //sorting the forward list using sort() function    myForwardList1.sort();    myForwardList2.sort();    myForwardList1.merge(myForwardList2);    cout << "Elements after merging" << endl;    for (auto i = myForwardList1.begin(); i != myForwardList1.end(); ++i)       cout << *i << " ";    return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा

Elements after merging 1 2 2 3 8 9

  1. - C++ STL में map::max_size()

    इस लेख में हम C++ STL में map::max_size() फंक्शन के काम, सिंटैक्स और उदाहरणों पर चर्चा करेंगे। C++ STL में Map क्या है? मैप्स एसोसिएटिव कंटेनर होते हैं, जो की-वैल्यू और मैप्ड वैल्यू के संयोजन से बने एलिमेंट्स को एक विशिष्ट क्रम में संग्रहीत करने की सुविधा प्रदान करते हैं। एक मैप कंटेनर में डेटा आं

  1. - C++ STL में set बनाम unordered_set - अंतर और उपयोग

    Set क्या है? Set एक एसोसिएटिव कंटेनर (associative container) है जिसमें Key प्रकार की अनुक्रमित (sorted) अद्वितीय (unique) वस्तुएं होती हैं। प्रत्येक तत्व केवल एक बार आ सकता है, डुप्लिकेट अनुमत नहीं हैं। उपयोगकर्ता किसी भी क्रम में तत्व डाल सकता है, लेकिन set स्वचालित रूप से क्रमबद्ध डेटा लौटाता है।

  1. C++ STL में स्टैक (3.5) C++ STL में स्टैक (3.5)

    C++ STL में, स्टैक का उपयोग एक कंटेनर के रूप में किया जाता है जिसे LIFO संरचना के रूप में कार्यान्वित किया जाता है। LIFO का अर्थ है लास्ट इन फर्स्ट आउट। स्टैक को किताबों के ढेर के रूप में देखा जा सकता है जिसमें किताबें एक के ऊपर एक व्यवस्थित होती हैं और अंत में डाली गई किताब सबसे पहले हटाई जाएगी इसल