কম্পিউটার টিউটোরিয়াল

C++ STL-এ map::lower_bound() ফাংশন

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

Map কী?

Map হলো একটি অ্যাসোসিয়েটিভ কন্টেইনার যা কী-ভ্যালু জোড়া হিসেবে ডেটা সংরক্ষণ করে। ডেটা داخلیভাবে কী অনুযায়ী সর্টেড থাকে।

map::lower_bound() কী?

দেওয়া কী-এর সমান বা তার থেকে বড় সবচেয়ে ছোট কী-এর ইটারেটর ফেরত দেয়। অর্থাৎ, কী k না থাকলে তার পরে যেই এলিমেন্টটি আসে, সেটি ফেরত দেয়।

সিনট্যাক্স

map_name.lower_bound(key_type k);

প্যারামিটার

k — যে কী-এর লোয়ার বাউন্ড খুঁজছেন।

রিটার্ন ভ্যালু

কী k-এর সমান বা তার পরবর্তী এলিমেন্টের ইটারেটর।

উদাহরণ

#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 << "TP Map (রিভার্স অর্ডার):\nMAP_KEY\tMAP_ELEMENT\n";
    for (auto i = TP_Map.rbegin(); i != TP_Map.rend(); i++)
        cout << i->first << "\t" << i->second << endl;

    auto it = TP_Map.lower_bound(2);
    cout << "কী 2-এর লোয়ার বাউন্ড: " << it->first << ": " << it->second << endl;

    auto it1 = TP_Map.lower_bound(3);
    cout << "কী 3-এর লোয়ার বাউন্ড: " << it1->first << " :" << it1->second << endl;
    return 0;
}

আউটপুট

TP Map (রিভার্স অর্ডার):
MAP_KEY    MAP_ELEMENT
5          50
4          70
2          30
1          10
কী 2-এর লোয়ার বাউন্ড: 2: 30
কী 3-এর লোয়ার বাউন্ড: 4 :70
  1. C++ STL-এ map::erase() ফাংশন

  2. C++ STL-এ map::emplace() ফাংশন

  3. C++ STL-এ map::emplace_hint() ফাংশন

  4. C++ STL-এ set::lower_bound() ফাংশন