unordered_set使用
时间: 2023-11-10 19:06:55 浏览: 85
unordered_set是C++标准库中的容器类,用于存储唯一的元素集合,这些元素没有特定的顺序。unordered_set使用哈希表来实现元素的存储和查找,因此插入、删除和查找操作的平均时间复杂度为O(1)。要使用unordered_set,你需要包含头文件<unordered_set>。
下面是一些基本的使用示例:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
// 创建一个unordered_set对象
std::unordered_set<int> mySet;
// 插入元素
mySet.insert(3);
mySet.insert(1);
mySet.insert(5);
// 遍历集合
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
// 查找元素
auto it = mySet.find(1);
if (it != mySet.end()) {
std::cout << "Element found: " << *it << std::endl;
} else {
std::cout << "Element not found" << std::endl;
}
// 删除元素
mySet.erase(3);
// 遍历集合
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
// 判断集合是否为空
if (mySet.empty()) {
std::cout << "Set is empty" << std::endl;
} else {
std::cout << "Set is not empty" << std::endl;
}
// 获取集合大小
std::cout << "Set size: " << mySet.size() << std::endl;
return 0;
}
```
这是一个使用unordered_set的简单示例,你可以根据自己的需求进行插入、删除、查找等操作。希望对你有帮助!如果你有任何更多的问题,请随时问我。
阅读全文