ลำดับจากมากไปน้อยใน Map และ Multimap ของ C++ STL

โดยทั่วไป ลักษณะการทำงานเริ่มต้นของแผนที่และแผนที่หลายแผนที่คือการจัดเก็บองค์ประกอบในลำดับจากน้อยไปมาก แต่เราสามารถเก็บองค์ประกอบในลำดับจากมากไปน้อยโดยใช้ฟังก์ชันที่มากขึ้น

แผนที่ตามลำดับจากมากไปน้อย:

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

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

• m::erase() – ลบค่าคีย์ออกจากแผนที่

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

• ม. แทรก() – เพื่อแทรกองค์ประกอบในคอนเทนเนอร์แผนที่

• ขนาดม.() – ส่งกลับจำนวนองค์ประกอบในคอนเทนเนอร์แผนที่

• นับเมตร() – ส่งกลับจำนวนการแข่งขันไปยังองค์ประกอบที่มีค่าคีย์ 'a' หรือ 'f' ในแผนที่

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

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main () {
   map<char, int,greater <int>> m;
   map<char, int>::iterator it;
   m.insert (pair<char, int>('a', 10));
   m.insert (pair<char, int>('b', 20));
   m.insert (pair<char, int>('c', 30));
   m.insert (pair<char, int>('d', 40));
   cout<<"Size of the map: "<< m.size() <<endl;
   cout << "map contains:\n";
   for (it = m.begin(); it != m.end(); ++it)
      cout << (*it).first << " => " << (*it).second << '\n';
   for (char c = 'a'; c <= 'd'; c++) {
      cout << "There are " << m.count(c) << " element(s) with key " << c << ":";
      map<char, int>::iterator it;
      for (it = m.equal_range(c).first; it != m.equal_range(c).second; ++it)
         cout << ' ' << (*it).second;
      cout << endl;
   }
   if (m.count('a'))
      cout << "The key a is present\n";
   else
      cout << "The key a is not present\n";
   if (m.count('f'))
      cout << "The key f is present\n";
   else
      cout << "The key f is not present\n";
      it = m.find('b');
      m.erase (it);
      cout<<"Size of the map: "<<m.size()<<endl;
   cout << "map contains:\n";
   for (it = m.begin(); it != m.end(); ++it)
      cout << (*it).first << " => " << (*it).second << '\n';
   return 0;
}

ผลลัพธ์

Size of the map: 4
map contains:
d => 40
c => 30
b => 20
a => 10
There are 1 element(s) with key a: 10
There are 1 element(s) with key b: 20
There are 1 element(s) with key c: 30
There are 1 element(s) with key d: 40
The key a is present
The key f is not present
Size of the map: 3
map contains:
d => 40
c => 30
a => 10

หลายแผนที่ในลำดับจากมากไปน้อย:

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

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

• mm::erase() – ลบค่าคีย์ออกจากมัลติแมป

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

• เม็ดมีดมม.() – เพื่อแทรกองค์ประกอบในคอนเทนเนอร์แบบหลายแผนที่

• ขนาดมม.() – ส่งกลับจำนวนขององค์ประกอบในคอนเทนเนอร์ multimap

  
  

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

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main () {
   multimap<char, int,greater <char>> 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>('a', 30));
   mm.insert (pair<char, int>('b', 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 <= 'd'; c++) {
      cout << "There are " << mm.count(c) << " elements with key " << c << ":";
      map<char, int>::iterator it;
    for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
      cout << ' ' << (*it).second;
      cout << endl;
   }
   if (mm.count('a'))
      cout << "The key a is present\n";
   else
      cout << "The key a is not present\n";
   if (mm.count('f'))
      cout << "The key f is present\n";
   else
      cout << "The key f is not present\n";
   it = mm.find('b');
   mm.erase (it);
   cout<<"Size of the multimap: "<<mm.size()<<endl;
   cout << "multiap 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:
b => 20
b => 40
a => 10
a => 30
There are 2 elements with key a: 10 30
There are 2 elements with key b: 20 40
There are 0 elements with key c:
There are 0 elements with key d:
The key a is present
The key f is not present
Size of the multimap: 3
multiap contains:
b => 40
a => 10
a => 30