C++STL之set的简单使用

STL（Standard Template Library）是 C++ 标准库的一部分，提供了一组通用的数据结构和算法模板，其中包括 std::set，它是一个有序的关联容器，用于存储不重复的元素。

以下是 std::set 的简单使用示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 插入元素
    mySet.insert(5);
    mySet.insert(2);
    mySet.insert(8);
    mySet.insert(3);

    // 使用迭代器遍历输出元素
    for (const int& element : mySet) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    // 查找元素
    int target = 2;
    auto found = mySet.find(target);
    if (found != mySet.end()) {
        std::cout << target << " found in the set." << std::endl;
    } else {
        std::cout << target << " not found in the set." << std::endl;
    }

    return 0;
}

在上述示例中，首先包含了 <iostream> 和 <set> 头文件，然后创建了一个 std::set<int> 类型的变量 mySet，用于存储整数元素。使用 insert() 函数向集合中插入元素，并使用范围基的 for 循环遍历输出所有元素。使用 find() 函数可以在集合中查找指定元素。

std::set 会自动保持元素的有序性，并且不允许重复元素。这使得 std::set 在需要存储一组不重复、有序元素的情况下非常有用。