c++ unordered_map 判断某个键是否存在

unordered_map c++ reference 是c++ 哈希表的实现模板,在头文件<unordered_map>中,存储key-value的组合,unordered_map可以在常数时间内,根据key来取到value值。如何判断unordered_map 判断某个键是否存在呢?

find函数。

iterator find ( const key_type& key );

如果key存在,则find返回key对应的迭代器,如果key不存在,则find返回unordered_map::end。因此可以通过

map.find(key) == map.end()

来判断,key是否存在于当前的unordered_map中。

Count函数

size_type count ( const key_type& key ) const
count函数用以统计key值在unordered_map中出现的次数。实际上,c++ unordered_map不允许有重复的key。因此,如果key存在,则count返回1,如果不存在,则count返回0.



猜你喜欢

转载自blog.csdn.net/u012604810/article/details/79798082