C++容器unordered_set如何使用

unordered_set是C++标准库中的关联容器，它是一个无序的集合，其中每个元素都是唯一的。unordered_set底层使用哈希表实现，所以插入、删除和查找操作的时间复杂度通常是O(1)，但在最坏的情况下可能是O(n)。

使用unordered_set的基本步骤如下：

1. 包含头文件：

#include <unordered_set>

2. 定义一个键类型（key type），比如整数或自定义类型，然后声明unordered_set实例：

std::unordered_set<int> mySet;

或者使用模板指定键类型：

template<typename T>
std::unordered_set<T> mySet;

3. 插入元素：

mySet.insert(5); // 如果5不在集合中，插入并返回true
mySet.insert(10); // 如果10不在集合中，插入并返回true

4. 查找元素：

bool found = mySet.find(10) != mySet.end(); // 如果找到，found为true，否则false

5. 删除元素（如果确定存在）：

mySet.erase(5); // 如果集合中有5，移除并返回true

6. 遍历集合：

for (const auto& value : mySet) {
    std::cout << value << " ";
}