Hàm multimap::count() trong C++ STL

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

Multimap trong C++ STL là gì?

Multimap là container liên kết, tương tự như map. Nó lưu trữ các phần tử dạng cặp key-value theo thứ tự cụ thể. Multimap cho phép nhiều phần tử có cùng một key. Dữ liệu luôn được sắp xếp theo key.

Hàm multimap::count() là gì?

multimap::count() là hàm built-in trong C++ STL, được định nghĩa trong header <map>. Hàm này đếm số lượng phần tử có key cụ thể trong multimap.

Hàm trả về 0 nếu key không tồn tại trong multimap.

Cú pháp

multimap_name.count(key_type& key);

Tham số

• key – Key cần tìm kiếm và đếm số phần tử liên kết.

Giá trị trả về

Trả về số nguyên – số lượng phần tử có cùng key.

Ví dụ minh họa

#include <bits/stdc++.h>
using namespace std;

int main() {
    // Tạo container
    multimap<int, int> mul;
    
    // Chèn bằng emplace_hint
    mul.emplace_hint(mul.begin(), 1, 10);
    mul.emplace_hint(mul.begin(), 2, 20);
    mul.emplace_hint(mul.begin(), 2, 30);
    mul.emplace_hint(mul.begin(), 1, 40);
    mul.emplace_hint(mul.begin(), 1, 50);
    mul.emplace_hint(mul.begin(), 5, 60);
    
    cout << "\nCác phần tử trong multimap:\n";
    cout << "KEY\tELEMENT\n";
    for (auto i = mul.begin(); i != mul.end(); i++) {
        cout << i->first << "\t" << i->second << endl;
    }
    
    cout << "Key 1 xuất hiện " << mul.count(1) << " lần trong multimap\n";
    cout << "Key 2 xuất hiện " << mul.count(2) << " lần trong multimap\n";
    
    return 0;
}

Kết quả

Các phần tử trong multimap:
KEY	ELEMENT
1	50
1	40
1	10
2	30
2	20
5	60
Key 1 xuất hiện 3 lần trong multimap
Key 2 xuất hiện 2 lần trong multimap