std::unordered_set
是 C++ STL(标准模板库)中提供的一个容器,用于存储不重复的元素,且不保持任何特定的顺序。它基于哈希表实现,通常具有较快的插入、查找和删除操作(平均时间复杂度为 O(1))。
主要特性
- 唯一性:所有元素都是唯一的,不能重复。
- 无序:元素的存储顺序是不可预测的。
- 效率:具有平均 O(1) 的时间复杂度用于查找、插入和删除操作。
头文件
使用 std::unordered_set
需要包含头文件:
#include <unordered_set>
基本操作
以下是 std::unordered_set
的一些基本用法示例,包括如何定义、插入、查找、删除和迭代元素。
1. 定义和初始化
#include <iostream>
#include <unordered_set>
int main() {
// 定义一个 unordered_set
std::unordered_set<int> mySet;
// 使用 initializer list 初始化
std::unordered_set<int> anotherSet = {1, 2, 3, 4, 5};
return 0;
}
2. 插入元素
mySet.insert(10); // 插入单个元素
mySet.insert(20);
mySet.insert(10); // 尝试插入重复元素,插入失败
3. 查找元素
if (mySet.find(20) != mySet.end()) {
std::cout << "20 在集合中" << std::endl;
} else {
std::cout << "20 不在集合中" << std::endl;
}
4. 删除元素
mySet.erase(10); // 删除元素 10
5. 迭代元素
可以使用范围 for
循环或迭代器来遍历集合中的元素:
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
// 使用迭代器
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
6. 检查大小和清空
std::cout << "集合大小: " << mySet.size() << std::endl; // 获取集合大小
mySet.clear(); // 清空集合
完整示例
下面是一个完整的示例,展示了如何使用 std::unordered_set
进行基本操作:
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet = {1, 2, 3, 4, 5};
// 插入元素
mySet.insert(6);
mySet.insert(3); // 重复插入无效
// 查找元素
if (mySet.find(4) != mySet.end()) {
std::cout << "4 在集合中" << std::endl;
}
// 删除元素
mySet.erase(2);
// 迭代输出集合元素
std::cout << "集合元素: ";
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
// 获取集合大小
std::cout << "集合大小: " << mySet.size() << std::endl;
// 清空集合
mySet.clear();
std::cout << "清空后集合大小: " << mySet.size() << std::endl;
return 0;
}
总结
std::unordered_set
是一个非常有用的容器,适合需要快速查找和唯一性保证的场合。- 它的插入、查找和删除操作在平均情况下都能提供 O(1) 的时间复杂度。
- 由于没有顺序,因此元素的排列是不可预测的,适合那些不关心元素顺序的应用场景。