STL set详解

STL（Standard Template Library）是C++标准库中的一个重要组成部分，其中包含了一系列的容器、算法和函数模板，用于支持常见的数据结构和算法操作。其中，set是STL中的一个关联容器，它提供了一种有序、不重复的数据存储方式。

set容器内部的元素按照一定的规则进行排序，并且不允许重复元素存在。它基于红黑树（Red-Black Tree）实现，因此插入、删除和查找操作的时间复杂度都是O(logN)。

set容器提供了一系列的成员函数，包括插入元素、删除元素、查找元素等操作。此外，它还提供了一些特殊的操作，如合并两个set容器、求交集、求差集等。

使用set容器时，需要包含头文件<set>。下面是一些常用的set容器操作示例：

1. 插入元素：
set<int> mySet;
mySet.insert(10);
mySet.insert(20);
mySet.insert(30);

2. 删除元素：
mySet.erase(20);

3. 查找元素：
set<int>::iterator it = mySet.find(10);
if (it != mySet.end()) {
cout << "找到了元素：" << *it << endl;
}

4. 遍历元素：
for (int num : mySet) {
cout << num << " ";
}
cout << endl;