c++ unordered_set

#include <iostream>
#include <unordered_set>

int main() {
    // 创建一个无序集合，存储整数类型
    std::unordered_set<int> mySet;

    // 向集合中插入元素
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);

    // 检查某个元素是否存在于集合中
    if (mySet.find(20) != mySet.end()) {
        std::cout << "20 存在于集合中" << std::endl;
    }

    // 删除集合中的某个元素
    mySet.erase(20);

    // 遍历集合中的所有元素
    for (const auto& elem : mySet) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // 获取集合的大小
    std::cout << "集合的大小为: " << mySet.size() << std::endl;

    return 0;
}

解释说明：

• std::unordered_set 是 C++ 标准库中的一个容器，用于存储唯一元素，并且这些元素是无序的。它基于哈希表实现，因此查找、插入和删除操作的时间复杂度接近 O(1)。
• insert() 方法用于向集合中添加元素。
• find() 方法用于检查某个元素是否存在于集合中，如果存在则返回指向该元素的迭代器，否则返回 end()。
• erase() 方法用于从集合中删除指定的元素。
• size() 方法返回集合中元素的数量。
• 使用范围 for 循环可以遍历集合中的所有元素。