std::unordered_set<Key,Hash,KeyEqual,Allocator>:: count
From cppreference.net
<
cpp
|
container
|
unordered set
|
size_type count
(
const
Key
&
key
)
const
;
|
(1) | (自 C++11 起) |
|
template
<
class
K
>
size_type count ( const K & x ) const ; |
(2) | (自 C++20 起) |
1)
返回与指定参数
key
比较结果相等的元素数量,由于该容器不允许重复元素,因此返回值只能是
0
或
1
。
2)
返回与指定参数
x
比较等价的关键字对应的元素数量。此重载仅当
Hash
和
KeyEqual
均为
透明函数对象
时参与重载决议。这要求该
Hash
可同时被
K
和
Key
类型调用,且
KeyEqual
是透明的,共同使得无需构造
Key
实例即可调用此函数。
目录 |
参数
| key | - | 要统计元素数量的键值 |
| x | - | 可与键进行透明比较的任意类型值 |
返回值
1)
具有键
key
的元素数量,该值为
1
或
0
。
2)
与键值
x
比较等价元素的数量。
复杂度
平均情况下为常数时间复杂度,最坏情况下与容器大小呈线性关系。
注释
| 功能测试 宏 | 值 | 标准 | 功能 |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | 无序关联容器 中的异构比较查找,重载 (2) |
示例
运行此代码
#include <algorithm> #include <iostream> #include <unordered_set> int main() { std::unordered_set set{2, 7, 1, 8, 2, 8, 1, 8, 2, 8}; std::cout << "集合内容为: "; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\n从 " << min << " 到 " << max << " 范围内存在于集合中的数字: "; for (int i{min}; i <= max; ++i) if (set.count(i) == 1) std::cout << i << ' '; std::cout << '\n'; }
可能的输出:
集合内容为: 8 1 7 2 从 1 到 8 范围内存在于集合中的数字: 1 2 7 8
参阅
|
查找具有特定键的元素
(公开成员函数) |
|
|
(C++20)
|
检查容器是否包含具有特定键的元素
(公开成员函数) |
|
返回匹配特定键的元素范围
(公开成员函数) |