C++ STL-এ Multimap বাস্তবায়ন: একই কীয়ের অধীনে একাধিক মান

Multimap map-এর মতোই কিন্তু একটি ব্যতিক্রমের সাথে: একই কী (key) এর অধীনে একাধিক উপাদান থাকতে পারে। কী-ভ্যালু জোড়াটি উনিক হতে হবে। উপাদানগুলো কী অনুযায়ী সর্টেড থাকে।

প্রধান ফাংশন:

mm.find() – কী 'b' খুঁজে পেলে ইটারেটর রিটার্ন করে (প্রথম ম্যাচ)।
mm.erase() – নির্দিষ্ট কী বা ইটারেটর মুছে ফেলে।
mm.equal_range() – নির্দিষ্ট কীর সব উপাদানের রেঞ্জ রিটার্ন করে।
mm.insert() – মাল্টিম্যাপে উপাদান যোগ করে।
mm.size() – উপাদান সংখ্যা রিটার্ন করে।

উদাহরণ কোড

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main() {
    multimap<char, int> mm;
    multimap<char, int>::iterator it;

    mm.insert(pair<char, int>('a', 10));
    mm.insert(pair<char, int>('b', 20));
    mm.insert(pair<char, int>('b', 30));
    mm.insert(pair<char, int>('a', 40));

    cout << "Size of the multimap: " << mm.size() << endl;
    cout << "Multimap contains:\n";
    for (it = mm.begin(); it != mm.end(); ++it)
        cout << (*it).first << " => " << (*it).second << '\n';

    // প্রতিটি কী-এর সব উপাদান দেখানো
    for (char c = 'a'; c <= 'b'; c++) {
        cout << "There are " << mm.count(c) << " elements with key " << c << ":";
        for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
            cout << ' ' << (*it).second;
        cout << endl;
    }

    // প্রথম 'b' কীটি মুছে ফেলা
    it = mm.find('b');
    mm.erase(it);

    cout << "Size of the multimap: " << mm.size() << endl;
    cout << "Multimap contains:\n";
    for (it = mm.begin(); it != mm.end(); ++it)
        cout << (*it).first << " => " << (*it).second << '\n';

    return 0;
}

আউটপুট

Size of the multimap: 4
Multimap contains:
a => 10
a => 40
b => 20
b => 30
There are 2 elements with key a: 10 40
There are 2 elements with key b: 20 30
Size of the multimap: 3
Multimap contains:
a => 10
a => 40
b => 30

দ্রষ্টব্য: find() শুধু প্রথম ম্যাচ রিটার্ন করে। একটি কী-এর সব মান পেতে equal_range() ব্যবহার করুন। erase(key) কল করলে সেই কী-এর সব উপাদান মুছে যায়।