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

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

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

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

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

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

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

सिंटैक्स

Map_name.lower_bound(key& k);

पैरामीटर

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

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

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

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

उदाहरण

इनपुट

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

आउटपुट

a:1

उदाहरण

#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.lower_bound(2);
   cout << "The lower bound of key 2 is ";
   cout << i->first << ": " << i->second << endl;
   auto i_1 = TP_Map.lower_bound(3);
   cout << "The lower 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 lower bound of key 2 is 2 :30
The lower bound of key 3 is 4 :70

  1. सी ++ एसटीएल में नक्शा जगह ()

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

  1. सी ++ एसटीएल में नक्शा emplace_hint () फ़ंक्शन

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

  1. सी ++ एसटीएल में निचला_बाउंड () फ़ंक्शन सेट करें

    C++ STL में लोअर_बाउंड () फ़ंक्शन सेट करें, कंटेनर में तत्व की ओर इशारा करते हुए एक इटरेटर देता है जो कि पैरामीटर में पारित k के बराबर है। यदि k सेट कंटेनर में मौजूद नहीं है, तो फ़ंक्शन तत्काल अगले तत्व की ओर इशारा करते हुए एक पुनरावर्तक देता है जो कि k से थोड़ा बड़ा है। एल्गोरिदम Begin