STL（第七课）：set

        STL set是C++ STL库提供的一种关联容器，它实现了一个有序、不重复的集合。可以将set看作一个集合，该集合中的元素按照一定的关键字有序排列，并且每个元素只出现一次。STL set的底层实现采用了红黑树的数据结构，具有自动排序和快速查找等特点。

        STL set的用法和其他STL容器类似，可以使用迭代器访问集合中的元素，也可以使用STL算法库提供的算法对集合中的元素进行操作。

1. 插入元素：可以使用insert()函数将一个元素插入到set中。

2. 查找元素：可以使用find()函数查找set中是否存在某个元素。

3. 删除元素：可以使用erase()函数删除set中的某个元素。

4. 遍历元素：可以使用迭代器遍历set中的所有元素，也可以使用STL算法库提供的算法对元素进行遍历和操作。

#include 
#include 

using namespace std;

int main()
{
    set mySet;

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

    // 遍历元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 查找元素
    auto it = mySet.find(3);
    if (it != mySet.end())
    {
        cout << "Found " << *it << endl;
    }
    else
    {
        cout << "Not found" << endl;
    }

    // 删除元素
    mySet.erase(4);

    // 遍历元素
    for (auto x : mySet)
    {
        cout << x << " ";
    }
    cout << endl;

    return 0;
}

输出结果：

1 2 3 4 5 
Found 3
1 2 3 5 

        可以看到，我们首先插入了一些元素到set中，然后遍历元素并输出。接着我们查找了set中是否存在元素3，并输出相关信息。最后，我们删除了set中的元素4，并再次遍历元素并输出。可以看到，删除元素后set中剩余的元素仍然按照一定的顺序排列，并且没有重复元素。