std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::count

 

C++

编译器支持

独立和宿主

语言

标准库

标准库头文件

具名要求

Feature test macros (C++20 起)

语言支持库

Concepts library (C++20 起)

诊断库

内存管理库

Metaprogramming library (C++11 起)

通用工具库

容器库

迭代器库

Ranges library (C++20 起)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

Filesystem library (C++17 起)

Concurrency support library (C++11 起)

Execution control library (C++26 起)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联

set

multiset

map

multimap

无序关联

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::unordered_map

成员类型
成员函数
unordered_map::unordered_map unordered_map::~unordered_map unordered_map::operator= unordered_map::get_allocator 迭代器 unordered_map::beginunordered_map::cbegin unordered_map::endunordered_map::cend 容量 unordered_map::size unordered_map::max_size unordered_map::empty 修改器 unordered_map::clear unordered_map::erase unordered_map::swap unordered_map::extract (C++17) unordered_map::merge (C++17) unordered_map::insert unordered_map::insert_range (C++23) unordered_map::insert_or_assign (C++17 起)   unordered_map::emplace unordered_map::emplace_hint unordered_map::try_emplace (C++17)	查找 unordered_map::at unordered_map::operator[] unordered_map::count unordered_map::find unordered_map::contains (C++20) unordered_map::equal_range 桶接口 unordered_map::begin(size_type)unordered_map::cbegin(size_type) unordered_map::end(size_type)unordered_map::cend(size_type) unordered_map::bucket_count unordered_map::max_bucket_count unordered_map::bucket_size unordered_map::bucket 哈希策略 unordered_map::load_factor unordered_map::max_load_factor unordered_map::rehash unordered_map::reserve 观察器 unordered_map::hash_function unordered_map::key_eq
非成员函数
operator==operator!= (C++20 前)	std::swap(std::unordered_map) erase_if(std::unordered_map) (C++20)
Deduction guides(C++17 起)

 

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::is_transparent 和 KeyEqual::is_transparent 有效且各自表示类型时，此重载才参与重载决议。这假定此类 Hash 可使用 K 和 Key 类型调用，并且 KeyEqual 是透明的，这两者共同允许在不构造 Key 实例的情况下调用此函数。

参数

key	-	要计数的元素的键值
x	-	可以与键透明比较的任何类型的值

返回值

1) 键为 key 的元素数量，结果为 1 或 ​0​。

2) 与 x 等价的键的元素数量。

复杂度

平均为常数时间复杂度，最坏情况为容器大小的线性时间复杂度。

注意

Feature-test 宏	值	标准	特性
__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

参见

find	查找具有特定键的元素 (公开成员函数)
contains (C++20)	检查容器是否包含具有特定键的元素 (公开成员函数)
equal_range	返回匹配特定键的元素范围 (公开成员函数)