网站建设国内外现状制作网页的教程

std::unordered_set 是 C++ STL（标准模板库）中提供的一个容器，用于存储不重复的元素，且不保持任何特定的顺序。它基于哈希表实现，通常具有较快的插入、查找和删除操作（平均时间复杂度为 O(1)）。

主要特性

1. 唯一性：所有元素都是唯一的，不能重复。
2. 无序：元素的存储顺序是不可预测的。
3. 效率：具有平均 O(1) 的时间复杂度用于查找、插入和删除操作。

头文件

使用 std::unordered_set 需要包含头文件：

#include <unordered_set>

基本操作

以下是 std::unordered_set 的一些基本用法示例，包括如何定义、插入、查找、删除和迭代元素。

1. 定义和初始化

#include <iostream>
#include <unordered_set>int main() {// 定义一个 unordered_setstd::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) 的时间复杂度。
• 由于没有顺序，因此元素的排列是不可预测的，适合那些不关心元素顺序的应用场景。