C++ STL-এ multimap low_bound() ফাংশন

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

C++ STL-এ মাল্টিম্যাপ কী?

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

মাল্টিম্যাপ কী::lower_bound()?

multimap::lower_bound() ফাংশন হল C++ STL-এ একটি অন্তর্নির্মিত ফাংশন, যা হেডার ফাইলে সংজ্ঞায়িত করা হয়েছে। low_bound() মাল্টিম্যাপ কন্টেইনারের নীচের সীমাতে একটি পুনরাবৃত্তিকারী প্রদান করে। এই ফাংশনটি একটি পুনরাবৃত্ত প্রদান করে যা প্রথম উপাদানটির দিকে নির্দেশ করে যা কী k-এর আগে যায় বলে মনে করা হয়।

সিনট্যাক্স

multi.lower_bound(key& k);

প্যারামিটার

এই ফাংশন শুধুমাত্র 1 প্যারামিটার −

গ্রহণ করে

কে − চাবিটি যা আমরা অনুসন্ধান করতে চাই৷
৷

রিটার্ন মান

এই ফাংশনটি ইটারেটরটি ফেরত দেয় যা কী 'k'-এর প্রথম উপাদানটির দিকে নির্দেশ করে যা k-এর আগে যেতে বিবেচনা করা হয়।

ইনপুট

multimap<char, int> newmap;
multimap<char, int > newmap;
newmap.insert(make_pair(‘a’, 1));
newmap.insert(make_pair(‘b’, 2));
newmap.insert(make_pair(‘c’, 3));
newmap.lower_bound(b);

আউটপুট৷

a:1

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
int main(){
   //creating a multimap
   multimap<int, int> mul;
   mul.insert({ 2, 10 });
   mul.insert({ 1, 20 });
   mul.insert({ 1, 30 });
   mul.insert({ 3, 40 });
   mul.insert({ 3, 50 });
   mul.insert({ 4, 60 });
   // lower bound of 1
   auto i = mul.lower_bound(1);
   cout << "Lower bound of key 1 is: ";
   cout << (*i).first << " " << (*i).second << endl;
   // Lower bound of 2
   i = mul.lower_bound(2);
   cout << "Lower bound of key 2 is: ";
   cout << (*i).first <<" "<<(*i).second << endl;
   // Lower bound of 3
   i = mul.lower_bound(3);
   cout << "Lower bound of key 3 is: ";
   cout << (*i).first << " " << (*i).second << endl;
   return 0;
}

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে -

Lower bound of key 1 is: 1 20
Lower bound of key 2 is: 2 10
Lower bound of key 3 is: 3 40