STL（第七课）：set

STL（第七课）：set"/>

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 <iostream>
#include <set>using namespace std;int main()
{set<int> 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中剩余的元素仍然按照一定的顺序排列，并且没有重复元素。