C++ 哈希表 count

在C++中，哈希表是一种数据结构，也称为关联数组或散列表，它通过将键值对映射到内存中的特定位置（索引）来提供高效的查找、插入和删除操作。`std::unordered_map` 或 `std::unordered_set` 是C++标准库提供的内置哈希表容器，用于存储键值对和无序集合。

`count` 是这两个容器的一个成员函数，主要用于统计指定键的数量。例如，在`std::unordered_map`中：

std::unordered_map<KeyType, ValueType> myMap;
int count = myMap.count(key); // 如果key存在于map中，返回1；不存在则返回0

同样在`std::unordered_set`中：

std::unordered_set<ValueType> mySet;
bool found = mySet.count(element); // 如果element在set中，返回true；不在则返回false

`count` 函数的时间复杂度通常是 O(1)，因为哈希表的查找通常能在常数时间内完成。