c++ 集合

#include <iostream>
#include <set>

int main() {
    // 创建一个整数集合
    std::set<int> intSet;

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

    // 集合会自动排序并去重
    intSet.insert(20);  // 这个元素已经存在，不会重复插入

    // 遍历集合中的元素
    for (const int& value : intSet) {
        std::cout << value << " ";
    }
    std::cout << std::endl;

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

    // 删除集合中的元素
    intSet.erase(20);

    // 再次遍历集合中的元素
    std::cout << "删除元素 20 后的集合: ";
    for (const int& value : intSet) {
        std::cout << value << " ";
    }
    std::cout << std::endl;

    return 0;
}

解释说明：

• std::set 是 C++ 标准库中的一个关联容器，它存储唯一的键，并且这些键是按顺序排列的。
• insert() 方法用于向集合中插入元素。如果该元素已经存在于集合中，则不会重复插入。
• find() 方法用于检查集合中是否包含某个元素。如果找到该元素，则返回指向该元素的迭代器；否则返回 end()。
• erase() 方法用于从集合中删除指定的元素。
• 集合中的元素是自动排序的，并且不允许重复元素。

通过这段代码，你可以了解如何创建、插入、查找和删除 std::set 中的元素。