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

C++ में जोड़ियों का सेट


C++ में सेट एक सहयोगी कंटेनर है और इसमें अद्वितीय तत्व होते हैं। एक बार किसी विशिष्ट सेट में जोड़े गए सभी तत्वों को संशोधित नहीं किया जा सकता। उन्हें बदलने के लिए केवल तत्वों को हटाया और जोड़ा जा सकता है।

पेयर हेडर के तहत परिभाषित है और दो मानों को एक साथ जोड़ने के लिए उपयोग किया जाता है। पेयर में अलग-अलग या समान प्रकार के मान हो सकते हैं। क्लास में व्यक्तिगत रूप से पेयर में मानों तक पहुंचने के लिए first() और second() सदस्य फ़ंक्शन होते हैं।

पेयर तत्वों का क्रम निश्चित होता है (first, second)। हम दो अलग-अलग प्रकार के विषम मानों को संयोजित करने के लिए पेयर का उपयोग कर सकते हैं।

किसी भी तत्व तक पहुंचने के लिए हम पहले तत्व के लिए variable_name.first का उपयोग करते हैं और पेयर के दूसरे तत्व के लिए variable_name.second का उपयोग करते हैं।

C++ में जोड़ियों का सेट

  • जोड़ियों के सेट में कोई डुप्लिकेट पेयर अनुमति नहीं है।
  • ऐसे सेट के तत्व, यानी पेयर, प्रत्येक पेयर के पहले तत्व यानी कुंजी के अनुसार क्रमबद्ध होते हैं।
  • हम किसी विशेष पेयर को खोज सकते हैं, पेयर जोड़ सकते हैं, पेयर हटा सकते हैं और मौजूद पेयर की संख्या प्राप्त कर सकते हैं।
  • सिंटैक्स है -
    set< pair<datatype1, datatype2> > set_name;
set < pair <int, int> > set1;

यहां, set1 एक जोड़ीदार सेट का ऑब्जेक्ट है जिसमें दो पूर्णांक प्रकार की जोड़ियां होती हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main(){    //pair<int, int> pairs;    int arr[]={ 2, 3, 1, 6, 9, 7, 10, 2 };    int n=8;    set<pair <int,int> > set1;    for (int i = 0; i < n-1 ; i++) {       for (int j = i + 1; j < n; j++) {          if (arr[i] % 2 == 1 && arr[j] % 2 == 1) {             // विषम संख्याओं के जोड़े             pairs p1 = make_pair(arr[i], arr[j]);             // सेट में डालना             set1.insert(p1);          }       }    }    // जोड़े प्रदर्शित करने के लिए    for (auto const &var : set1) {       cout << "(" << var.first << ", "<< var.second << ")"<< " ";    }    // सेट को साफ़ करने के लिए    set1.clear(); }

आउटपुट

(1, 7) (1, 9) (3, 1) (3, 7) (3, 9) (9, 7)

  1. - C++ में मैट्रिक्स में एक विशिष्ट जोड़ी ढूंढें

    b। तो यदि मैट्रिक्स इस तरह है - 1 2 -1 -4 -20 -8 -3 4 2 1 3 8 6 1 3 -4 -1 1 7 -6 0 -4 10 -5 1 आउटपुट 18 होगा। ऐसा इसलिए क्योंकि mat[4, 2] - mat[1, 0] = 18 का अधिकतम अंतर है। इसे हल करने के लिए हम मैट्रिक्स को पूर्व-प्रक्रिया करेंगे जैसे कि सूचकांक (i, j) (i, j) से (n - 1, n - 1) तक मै

  1. - C++ STL में Set बनाम Map

    Set एक अमूर्त डेटा प्रकार है जिसमें प्रत्येक एलिमेंट अद्वितीय होना चाहिए क्योंकि एलिमेंट का मान उसकी पहचान करता है। एलिमेंट का मान एक बार सेट में जोड़े जाने के बाद संशोधित नहीं किया जा सकता है, लेकिन उस एलिमेंट के संशोधित मान को हटाना और जोड़ना संभव है। एक Map एक सहयोगी कंटेनर है जो एलिमेंट्स को मै

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

    पेयर एक सरल कंटेनर है जिसमें दो डेटा ऑब्जेक्ट होते हैं: first = पहला तत्व first के रूप में संदर्भित होता है second = दूसरा तत्व और क्रम निश्चित होता है (first, second) पेयर को असाइन, तुलना और कॉपी किया जा सकता है। इसका उपयोग दो मानों को संयोजित करने के लिए किया जाता है जो प्रकार में भिन्न हो सकते