โปรแกรม C++ สำหรับการใช้งาน Multimap ใน STL

Multimap คล้ายกับ Map แต่ต่างตรงที่อนุญาตให้หลายองค์ประกอบมีคีย์เหมือนกันได้ (duplicate keys) คู่คีย์-ค่าที่แมป (key-value pair) ต้องไม่ซ้ำกันทั้งคู่ใน multimap

ฟังก์ชันที่ใช้

• mm::find() – คืน iterator ไปยังองค์ประกอบที่มีคีย์ 'b' หากพบ มิฉะนั้นคืน end
• mm::erase() – ลบคีย์ออกจาก multimap
• mm::equal_range() – คืนคู่ iterator ที่อ้างถึงช่วงขององค์ประกอบที่มีคีย์เทียบเท่า
• mm::insert() – แทรกองค์ประกอบเข้า multimap container
• mm::size() – คืนจำนวนองค์ประกอบใน multimap container

โค้ดตัวอย่าง

#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;
    }

    it = mm.find('b'); // พบตัวแรกที่มีคีย์ '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

สังเกต: multimap จัดเรียงตามคีย์อัตโนมัติ (a ก่อน b) และภายในคีย์เดียวกัน จะเรียงตามลำดับที่แทรก find() คืนตัวแรกที่เจอ equal_range() ใช้สำหรับวนลูปดูทุกตัวที่มีคีย์เดียวกัน