c++中unordered_set的用法
时间: 2023-12-10 12:31:19 浏览: 99
在 C++ 中,`unordered_set` 是一种容器,用于存储唯一的元素集合,并且以无序的方式进行组织。它基于哈希表实现,因此插入、查找和删除操作的平均时间复杂度为 O(1)。以下是 `unordered_set` 的一些常见用法:
1. 创建 `unordered_set` 对象:
```cpp
#include <unordered_set>
using namespace std;
unordered_set<int> mySet; // 创建一个空的 unordered_set
```
2. 插入元素:
```cpp
mySet.insert(10); // 插入单个元素
mySet.insert({20, 30, 40}); // 插入多个元素
```
3. 删除元素:
```cpp
mySet.erase(10); // 删除指定元素
mySet.clear(); // 清空 set
```
4. 查找元素:
```cpp
unordered_set<int>::iterator it = mySet.find(20);
if (it != mySet.end()) {
cout << "元素存在" << endl;
} else {
cout << "元素不存在" << endl;
}
```
5. 遍历元素:
```cpp
for (int element : mySet) {
cout << element << " ";
}
cout << endl;
```
阅读全文