C++ STL 中的 multiset count() 函数
multiset::count() 函数是 C++ STL 中的内置函数,它用于在 multiset 容器中查找特定元素,并返回该元素的出现次数。
语法:
multiset_name.count(val)
参数: 该函数接受一个单一参数 val ,它指定要在 multiset 容器中搜索的元素。
返回值: 该函数返回等于 val 的元素计数。
以下程序演示了 multiset::count() 方法:
程序 1:
// C++ program to demonstrate the
// multiset::count() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[] = { 15, 10, 15, 11, 10, 18, 18, 20, 20 };
// 从数组初始化 set
multiset<int> s(arr, arr + 9);
cout << "15 在容器中出现了 "
<< s.count(15)
<< " 次。";
return 0;
}
输出:
15 在容器中出现了 2 次。
程序 2:
// C++ program to demonstrate the
// multiset::count() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[] = { 15, 10, 15, 11, 10, 18, 18, 18, 18 };
// 从数组初始化 set
multiset<int> s(arr, arr + 9);
cout << "18 在容器中出现了 "
<< s.count(18)
<< " 次。";
return 0;
}
输出:
18 在容器中出现了 4 次。
multiset::count() 函数的时间复杂度为 O(K + log(N)),其中 K 是传递的值的整数总数。