Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C ++ เพื่อใช้งาน Multimap ใน STL


Multimap คล้ายกับแผนที่โดยมีข้อยกเว้นว่าองค์ประกอบหลายรายการสามารถมีคีย์เดียวกันได้ คู่ค่าคีย์และค่าที่แมปต้องไม่ซ้ำกันในมัลติแมป

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

  • mm::find() – ส่งคืนตัววนซ้ำไปยังองค์ประกอบที่มีค่าคีย์ 'b' ใน multimap หากพบ มิฉะนั้นจะคืนค่า iterator ไปที่จุดสิ้นสุด

  • mm::erase() – ลบค่าคีย์ออกจาก multimap

  • mm::equal_range() – ส่งกลับตัววนซ้ำของคู่ คู่หมายถึงขอบเขตของช่วงที่รวมองค์ประกอบทั้งหมดในคอนเทนเนอร์ซึ่งมีคีย์เทียบเท่ากับคีย์

  • mm insert() – เพื่อแทรกองค์ประกอบในคอนเทนเนอร์ multimap

  • mm size() – ส่งกลับจำนวนองค์ประกอบในคอนเทนเนอร์ multimap

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

#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 << ":";
      multimap<char, int>::iterator it;
      for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
         cout << ' ' << (*it).second;
         cout << endl;
   }
   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