c++的unordered_set
时间: 2023-11-04 17:22:50 浏览: 85
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
C中的unordered_set是一个模板类,用于实现无序集合的数据结构。它是C++标准库中的一部分,可以在头文件<unordered_set>中找到。
unordered_set是一个基于哈希表的容器,它存储唯一的元素,并且保持元素的插入顺序。它提供了快速的查找、插入和删除操作,平均时间复杂度为常数。
要使用unordered_set,你需要先包含相应的头文件,并声明一个unordered_set对象。例如:
```c++
#include <unordered_set>
using namespace std;
int main() {
unordered_set<int> mySet;
// 插入元素
mySet.insert(5);
mySet.insert(10);
mySet.insert(15);
// 遍历集合
for (int x : mySet) {
cout << x << " ";
}
// 输出:5 10 15
// 查找元素
if (mySet.find(10) != mySet.end()) {
cout << "Element Found";
} else {
cout << "Element Not Found";
}
}
```
在上面的示例中,我们首先包含了<unordered_set>头文件,并使用using namespace std;来省略命名空间std::。然后声明了一个unordered_set对象mySet,并使用insert()函数插入了一些元素。最后,我们使用for循环遍历集合并输出元素,以及使用find()函数查找特定的元素。
总之,unordered_set提供了一种高效的方式来存储和操作无序集合的数据,你可以根据自己的需要使用它。
阅读全文