unordered_set头文件
时间: 2023-07-03 10:04:25 浏览: 191
`unordered_set` 是 C++ STL(标准模板库)中的一个容器,它提供了一种快速查找和插入元素的方式。 `unordered_set` 中的元素是无序的,它们存储在哈希表中,而不是树中,因此查找和插入元素的时间复杂度为O(1)。
要使用 `unordered_set`,需要包含头文件 `<unordered_set>`,并使用命名空间 `std`。
使用 `unordered_set` 的示例代码:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet = {1, 2, 3, 4, 5};
mySet.insert(6);
if (mySet.find(3) != mySet.end()) {
std::cout << "3 is found in the set!" << std::endl;
}
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}
return 0;
}
```
输出结果:
```
3 is found in the set!
1 2 3 4 5 6
```
在上面的示例中,我们创建了一个 `unordered_set` 对象,并初始化了一些元素。然后,我们插入了一个新元素 6,并查找了 3。最后,我们使用迭代器遍历了整个 `unordered_set`。
阅读全文