std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: count
From cppreference.net
<
cpp
|
container
|
unordered map
|
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 <iostream> #include <string> #include <unordered_map> int main() { std::unordered_map<int, std::string> dict = { {1, "one"}, {6, "six"}, {3, "three"} }; dict.insert({4, "four"}); dict.insert({5, "five"}); dict.insert({6, "six"}); std::cout << "dict: { "; for (auto const& [key, value] : dict) std::cout << '[' << key << "]=" << value << ' '; std::cout << "}\n\n"; for (int i{1}; i != 8; ++i) std::cout << "dict.count(" << i << ") = " << dict.count(i) << '\n'; }
可能的输出:
dict: { [5]=five [4]=four [1]=one [6]=six [3]=three }
dict.count(1) = 1
dict.count(2) = 0
dict.count(3) = 1
dict.count(4) = 1
dict.count(5) = 1
dict.count(6) = 1
dict.count(7) = 0
参阅
|
查找具有特定键的元素
(公开成员函数) |
|
|
(C++20)
|
检查容器是否包含具有特定键的元素
(公开成员函数) |
|
返回匹配特定键的元素范围
(公开成员函数) |