c++ unordered_set的用法

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_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) 的时间复杂度。
• 由于没有顺序，因此元素的排列是不可预测的，适合那些不关心元素顺序的应用场景。