C++ unordered_set容器所有的函数使用方法

unordered_set 容器

C++ 中的 unordered_set 是一个无序集合容器，它存储唯一的元素。它基于哈希表实现，因此平均情况下具有常数时间复杂度的搜索、插入和删除操作。

• 要使用 unordered_set，请务必包含头文件 <unordered_set>。

迭代器相关的成员函数：

• begin(): 返回指向容器中第一个元素的迭代器。
• end(): 返回指向容器中最后一个元素之后的迭代器。
• cbegin(): 返回指向容器中第一个元素的常量迭代器（只读）。
• cend(): 返回指向容器中最后一个元素之后的常量迭代器（只读）。

容量相关的成员函数：

• empty(): 判断容器是否为空，为空则返回 true，否则返回 false。
• size(): 返回容器中元素的数量。
• max_size(): 返回容器可能容纳的最大元素数量。

修改容器（添加元素，删除元素，清空容器）

• clear(): 移除容器中的所有元素。
• insert(const value_type& val): 插入一个元素，如果元素已存在，则不进行任何操作。
• erase(iterator position): 移除位于给定位置的元素。
• erase(const key_type& k): 移除与给定键匹配的元素。

查找

• find(const key_type& k): 查找给定键的元素，如果找到，则返回指向该元素的迭代器；否则返回指向 end() 的迭代器。
• count(const key_type& k): 返回与给定键匹配的元素数量。在 unordered_set 中，只会返回 0（未找到）或 1（找到）。

哈希策略

• load_factor(): 返回哈希表的负载因子，即元素数量与桶数量之比。
• max_load_factor(): 返回或设置哈希表的最大负载因子。如果超过这个值，哈希表将自动增加桶的数量并重新哈希元素。
• rehash(size_type n): 将桶数量设置为至少 n，并重新哈希容器中的所有元素。
• reserve(size_type n): 为至少容纳 n 个元素而不触发重新哈希的桶数量进行预留。

观察器

• hash_function(): 返回哈希函数对象的副本。

桶接口

• bucket_count(): 返回哈希表中的桶（bucket）数量。
• max_bucket_count(): 返回哈希表可能包含的最大桶数量。
• bucket_size(size_type n): 返回第 n 个桶中的元素数量。
• bucket(const key_type& k): 返回包含具有特定键的元素的桶的索引。