কম্পিউটার

ম্যাপ upper_bound() ফাংশন C++ STL-এ


এই প্রবন্ধে আমরা C++ STL-এ ম্যাপ::upper_bound() ফাংশনের কাজ, সিনট্যাক্স এবং উদাহরণ নিয়ে আলোচনা করব।

C++ STL-এ একটি মানচিত্র কী?

মানচিত্র হল সহযোগী ধারক, যা একটি নির্দিষ্ট ক্রমে কী মান এবং ম্যাপ করা মানের সংমিশ্রণ দ্বারা গঠিত উপাদানগুলিকে সংরক্ষণ করতে সহায়তা করে। একটি মানচিত্র পাত্রে ডেটা সর্বদা তার সম্পর্কিত কীগুলির সাহায্যে অভ্যন্তরীণভাবে সাজানো হয়। মানচিত্র কন্টেইনারের মানগুলি এর অনন্য কী দ্বারা অ্যাক্সেস করা হয়।

একটি মানচিত্র কি::উপর_বাউন্ড()?

map::upper_bound() ফাংশন হল C++ STL-এ একটি অন্তর্নির্মিত ফাংশন, যা হেডার ফাইলে সংজ্ঞায়িত করা হয়েছে। upper_bound() মানচিত্র কন্টেইনারের উপরের বাউন্ডে একটি পুনরাবৃত্তিকারী প্রদান করে। এই ফাংশনটি একটি পুনরাবৃত্তিকারী প্রদান করে যা শেষ উপাদানটির দিকে নির্দেশ করে যা কী 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

  1. C++ STL-এ ম্যাপ ইরেজ() ফাংশন

  2. C++ STL-এ মানচিত্র emplace()

  3. C++ STL-এ ম্যাপ emplace_hint() ফাংশন

  4. C++ STL-এ upper_bound() ফাংশন সেট করুন