नक्शा ऊपरी_बाउंड () सी ++ एसटीएल में फ़ंक्शन

इस लेख में हम C++ STL में काम करने, वाक्य रचना और map::upper_bound() फ़ंक्शन के उदाहरणों पर चर्चा करेंगे।

C++ STL में मैप क्या है?

मानचित्र सहयोगी कंटेनर हैं, जो एक विशिष्ट क्रम में कुंजी मान और मैप किए गए मान के संयोजन से बने तत्वों को संग्रहीत करने की सुविधा प्रदान करते हैं। मैप कंटेनर में डेटा को हमेशा उसकी संबद्ध कुंजियों की मदद से आंतरिक रूप से सॉर्ट किया जाता है। मानचित्र कंटेनर के मानों को इसकी विशिष्ट कुंजियों द्वारा एक्सेस किया जाता है।

नक्शा क्या है::upper_bound()?

map::upper_bound() फ़ंक्शन C++ STL में एक इनबिल्ट फ़ंक्शन है, जिसे हेडर फ़ाइल में परिभाषित किया गया है। अपर_बाउंड () मैप कंटेनर की ऊपरी सीमा में एक पुनरावर्तक देता है। यह फ़ंक्शन एक पुनरावर्तक देता है जो अंतिम तत्व को इंगित करता है जिसे कुंजी k के बाद जाना माना जाता है।

सिंटैक्स

Map_name.upper_bound(key& k);

पैरामीटर

यह फ़ंक्शन केवल 1 पैरामीटर स्वीकार करता है -

k - वह कुंजी जिसे हम खोजना चाहते हैं।

रिटर्न वैल्यू

यह फ़ंक्शन इटरेटर लौटाता है जो कुंजी 'k' के अगले तत्व की ओर इशारा करता है जिसे कुंजी k के बाद जाना माना जाता है।

उदाहरण

इनपुट

map<char, int> newmap;
newmap[‘a’] = 1;
newmap[‘b’] = 2;
newmap[‘c’] = 3;
newmap.upper_bound(b);

आउटपुट

c:3

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int main() {
   map<int, int> TP_Map;
   TP_Map.insert({5, 50});
   TP_Map.insert({2, 30});
   TP_Map.insert({1, 10});
   TP_Map.insert({4, 70});
   cout<<"\nTP Map is : \n";
   cout << "MAP_KEY\tMAP_ELEMENT\n";
   for (auto i = TP_Map.rbegin(); i!= TP_Map.rend(); i++) {
      cout << i->first << "\t" << i->second << endl;
   }
   auto i = TP_Map.upper_bound(2);
   cout << "The upper bound of key 2 is ";
   cout << i->first << " " << i->second << endl;
   auto i_1 = TP_Map.upper_bound(3);
   cout << "The upper bound of key 3 is ";
   cout << i_1->first << " " << i_1->second << endl;
   return 0;
}

आउटपुट

TP Map is:
MAP_KEY    MAP_ELEMENT
5             50
4             70
2             30
1             10
The upper bound of key 2 is 4 :70
The upper bound of key 3 is 4 :70