数据结构——集合

集合（Set）是一种常见的数据结构，用于存储不重复的元素。集合中的元素之间没有特定的顺序，每个元素在集合中只能出现一次。

集合可以支持基本操作，如插入元素、删除元素、检查元素是否存在等。它常用于需要保持唯一性的场景，如查找元素的存在性、去重操作等。

以下是一个用 C++ 实现的集合的示例，基于 std::set 标准库：

#include <iostream>
#include <set>

int main() {
    
    
    std::set<int> mySet;  // 声明一个整数类型的集合

    // 插入元素到集合中
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);

    // 检查元素是否存在于集合中
    bool contains1 = mySet.count(1) > 0;
    bool contains4 = mySet.count(4) > 0;
    std::cout << "集合中是否包含元素 1：" << (contains1 ? "是" : "否") << std::endl;
    std::cout << "集合中是否包含元素 4：" << (contains4 ? "是" : "否") << std::endl;

    // 删除集合中的元素
    mySet.erase(2);

    // 打印集合中的元素
    std::cout << "集合中的元素：";
    for (int element : mySet) {
    
    
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

上述示例中，使用了 C++ 标准库中的 std::set 容器来实现集合。首先声明了一个整数类型的集合 mySet。然后，通过调用 insert 操作将元素 1、2 和 3 插入集合中。接着，使用 count 操作检查元素是否存在于集合中，并输出结果。再调用 erase 操作删除集合中的元素 2。最后，使用迭代器遍历集合，并打印集合中的元素。输出结果为：

集合中是否包含元素 1：是
集合中是否包含元素 4：否
集合中的元素：1 3

这个示例展示了集合的基本操作，包括插入元素、检查元素是否存在和删除元素。集合提供了一种方便和高效的方式来管理不重复的元素，同时支持快速的插入、删除和查找操作。使用标准库中的 std::set 可以简化集合的实现，并提供了丰富的功能和性能优化。