cpp unordered_set
时间: 2023-07-03 10:24:08 浏览: 82
unordered_set是C++ STL中的一个容器,用于存储一组唯一的元素,它的实现基于哈希表。与set容器不同的是,unordered_set并不会进行元素的排序,因此其查找和插入操作的时间复杂度都为O(1)。
unordered_set的用法与set类似,可以通过以下方式定义一个unordered_set:
```cpp
#include <unordered_set>
using namespace std;
unordered_set<int> s; // 定义一个空的unordered_set
```
在unordered_set中插入元素可以使用insert()函数:
```cpp
s.insert(1); // 向unordered_set中插入元素1
s.insert(2); // 向unordered_set中插入元素2
```
在unordered_set中查找元素可以使用find()函数:
```cpp
auto iter = s.find(1); // 查找元素1
if (iter != s.end()) {
cout << "元素1在unordered_set中" << endl;
} else {
cout << "元素1不在unordered_set中" << endl;
}
```
在unordered_set中删除元素可以使用erase()函数:
```cpp
s.erase(1); // 从unordered_set中删除元素1
```
总的来说,unordered_set是一个高效的数据结构,可以用于快速查找和去重。
阅读全文