Computer >> Máy Tính >  >> Lập trình >> C ++

multimap key_comp () trong C ++ STL


Trong bài viết này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và ví dụ của hàm multimap ::key_comp () trong C ++ STL.

Multimap trong C ++ STL là gì?

Multimaps là các vùng chứa kết hợp, tương tự như vùng chứa bản đồ. Nó cũng tạo điều kiện để lưu trữ các phần tử được hình thành bởi sự kết hợp của khóa-giá trị và giá trị được ánh xạ theo một thứ tự cụ thể. Trong một vùng chứa nhiều bản đồ có thể có nhiều phần tử được liên kết với cùng một khóa. Dữ liệu luôn được sắp xếp nội bộ với sự trợ giúp của các khóa liên quan.

Multimap ::key_comp () là gì?

Multimap ::key_comp () là một hàm nằm trong tệp tiêu đề . Hàm này trả về một bản sao của đối tượng so sánh khóa. Theo mặc định, đây là một đối tượng nhỏ hơn hoạt động giống như một toán tử less than <. Đối tượng kiểm tra thứ tự của các khóa phần tử trong vùng chứa nhiều bản đồ. Hàm này nhận hai đối số và kiểm tra các khóa của nó và trả về true nếu phần tử đầu tiên nhỏ hơn và phải đi trước phần tử thứ hai, hàm khác sẽ trả về false.

Cú pháp

Key_compare.key_comp();

Tham số

Hàm này không chấp nhận tham số.

Giá trị trả về

Nó trả về một đối tượng so sánh.

Đầu vào

multimap<char, int> newmap;
multimap<char, int> :: key_compare cmp = newmap.key_comp();
newmap.insert(make_pair(‘A’, 1));
newmap.insert(make_pair(‘B’, 2));
newmap.insert(make_pair(‘C’, 3));

Đầu ra

A= 1
B= 2
C= 3

Ví dụ

#include <iostream>
#include <map<
using namespace stgd;
int main(){
   multimap<int, char> mul;
   multimap<int, char>::key_compare cmp = mul.key_comp();
   //inserting elements at given key
   mul.insert(make_pair(0, 'A'));
   mul.insert(make_pair(1, 'B'));
   mul.insert(make_pair(2, 'C'));
   mul.insert(make_pair(3, 'D'));
   int a = mul.rbegin()->first;
   multimap<int, char>::iterator it = mul.begin();
   cout<<"Elements at given key is : "<<'\n';
   do {
      cout << it->first << " = " << it->second << '\n';
   }
   while (cmp((*it++).first, a));
      return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Elements at given key is :
0 = A
1 = B
2 = C
3 = D