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

Trong bài viết này, chúng ta sẽ thảo luận về set::count() trong C++ STL, cú pháp, cách hoạt động và giá trị trả về.

Set trong C++ STL là gì?

Set trong C++ STL là container chứa các phần tử duy nhất theo thứ tự chung. Set bắt buộc các phần tử duy nhất vì giá trị của phần tử xác định bản thân phần tử. Một khi đã thêm giá trị vào set container thì sau đó không thể sửa đổi, tuy nhiên vẫn có thể xóa hoặc thêm giá trị vào set. Set được sử dụng như cây tìm kiếm nhị phân.

set::count() là gì?

count() là hàm built-in trong C++ STL, được định nghĩa trong header <set>. Hàm dùng để đếm số lần một đối số xuất hiện trong set container liên kết. Do set chỉ chứa giá trị duy nhất, hàm chỉ trả về 0 hoặc 1 (tối đa một lần xuất hiện).

Cú pháp

name_of_set.count(const type_t& value);

Tham số

Hàm chỉ nhận 1 tham số: giá trị cần tìm và đếm trong set container.

Giá trị trả về

Chỉ trả về 0 (giá trị không có trong container) hoặc 1 (giá trị có trong container).

Ví dụ

Input: set<int> myset = {1, 2, 3, 4, 6}; myset.count(2); Output: 1
Input: set<int> myset = {1, 2, 3, 4, 6}; myset.count(5); Output: 0

Ví dụ hoàn chỉnh

#include <bits/stdc++.h>
using namespace std;
int main() {
    int arr[] = {2, 4, 2, 5, 6, 7};
    set<int> ch(arr, arr + 6);
    // kiểm tra 2 có mặt không
    if (ch.count(2))
        cout << "2 is present\n";
    else
        cout << "2 is not present\n";
    // kiểm tra 9 có mặt không
    if (ch.count(9))
        cout << "9 is present\n";
    else
        cout << "9 is not present\n";
    return 0;
}

Kết quả

2 is present
9 is not present