std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::count
来自 cppreference.cn
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 相等键的元素数量。
2) 返回与指定参数 x 等效键的元素数量。此重载仅当 Hash::is_transparent 和 KeyEqual::is_transparent 有效且各自表示一个类型时才参与重载决议。这假设此类
Hash
可以使用 K
和 Key
类型调用,并且 KeyEqual
是透明的,这使得无需构造 Key
实例即可调用此函数。目录 |
[编辑] 参数
键 | - | 要计数的元素的键值 |
x | - | 可与键透明比较的任何类型的值 |
[编辑] 返回值
1) 键为 key 的元素数量。
2) 具有与 x 比较等价的键的元素的数量。
[编辑] 复杂度
平均情况下,与键为 key 的元素数量呈线性关系;最坏情况下,与容器的大小呈线性关系。
[编辑] 注意
特性测试宏 | 值 | 标准 | 特性 |
---|---|---|---|
__cpp_lib_generic_unordered_lookup |
201811L |
(C++20) | 无序关联容器中的异构比较查找,重载 (2) |
[编辑] 示例
运行此代码
#include <algorithm> #include <iostream> #include <unordered_set> int main() { std::unordered_multiset set{2, 7, 1, 8, 2, 8, 1, 8, 2, 8}; std::cout << "The set is:\n"; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\nNumbers [" << min << ".." << max << "] frequency:\n"; for (int i{min}; i <= max; ++i) std::cout << i << ':' << set.count(i) << "; "; std::cout << '\n'; }
可能的输出
The set is: 8 8 8 8 1 1 7 2 2 2 Numbers [1..8] frequency: 1:2; 2:3; 3:0; 4:0; 5:0; 6:0; 7:1; 8:4;
[编辑] 参阅
查找具有特定键的元素 (public member function) | |
(C++20) |
检查容器是否包含具有特定键的元素 (public member function) |
返回与特定键匹配的元素范围 (public member function) |