c++ unordered

unordered_mapc++ reference是c++ 哈希表的实现模板，在头文件中，存储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.