इस लेख में हम 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