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

C++ में STL का उपयोग करके मर्ज ऑपरेशन


इस ट्यूटोरियल में, हम C++ में STL का उपयोग करके विभिन्न मर्ज ऑपरेशन को समझने के प्रोग्राम पर चर्चा करेंगे।

merge() फंक्शन का उपयोग दो सॉर्टेड कंटेनर को इस तरह मर्ज करने के लिए किया जाता है कि नया कंटेनर भी सॉर्टेड हो। इसके अलावा includes() का उपयोग यह जांचने के लिए किया जाता है कि पहले कंटेनर के तत्व दूसरे में मौजूद हैं या नहीं।

उदाहरण

#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){    vector<int> v1 = {1, 3, 4, 5, 20, 30};    vector<int> v2 = {1, 5, 6, 7, 25, 30};    //परिणामी वेक्टर इनिशियलाइज़ करना    vector<int> v3(12);    merge(v1.begin(), v1.end(), v2.begin(),    v2.end(), v3.begin());    cout << "मर्ज करने के बाद नया कंटेनर है :\n";    for (int &x : v3)       cout << x << " ";    cout << endl;    vector<int> v4 = {1, 3, 4, 5, 6, 20, 25, 30};    includes(v4.begin(), v4.end(), v1.begin(), v1.end())?     cout << "v4 में v1 शामिल है":     cout << "v4 में v1 शामिल नहीं है";    return 0; }

आउटपुट

मर्ज करने के बाद नया कंटेनर है: 1 1 3 4 5 5 6 7 20 25 30 30 v4 में v1 शामिल है

  1. C++ STL में Set_Union का कार्यान्वयन C++ STL में Set_Union का कार्यान्वयन

    दो सेट का यूनियन उन तत्वों द्वारा बनाया जाता है जो या तो एक सेट में मौजूद होते हैं, या दोनों में। दूसरे सेट के वे तत्व जिनका पहला सेट में समान तत्व होता है, परिणाम सेट में कॉपी नहीं किए जाते। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set Difference

  1. C++ STL में Set_Intersection का कार्यान्वयन C++ STL में Set_Intersection का कार्यान्वयन

    दो सेट का इंटरसेक्शन केवल उन तत्वों द्वारा बनता है जो दोनों सेट में कॉमन होते हैं। फंक्शन द्वारा कॉपी किए गए तत्व हमेशा पहले सेट से उसी क्रम में आते हैं। दोनों सेट में तत्व पहले से क्रमबद्ध होने चाहिए। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set

  1. C++ STL में Set_Difference का कार्यान्वयन C++ STL में Set_Difference का कार्यान्वयन

    दो सेट का डिफरेंस केवल उन तत्वों द्वारा बनता है जो पहले सेट में मौजूद होते हैं, दूसरे सेट में नहीं। फंक्शन द्वारा कॉपी किए गए तत्व हमेशा पहले सेट से उसी क्रम में आते हैं। दोनों सेट में तत्व पहले से क्रमबद्ध होने चाहिए। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या