c++STL中的set

C++ STL中的set是一种有序的容器，它存储唯一的元素，并按照升序进行排序。set是基于红黑树实现的，因此插入、删除和查找操作的时间复杂度都是O(logN)。

set的特点包括：
1. 存储唯一元素：set中不允许重复的元素，每个元素只能出现一次。
2. 自动排序：set中的元素会按照升序进行排序，默认使用元素类型的比较函数来进行排序，也可以自定义比较函数。
3. 动态插入和删除：可以在set中动态地插入和删除元素，插入和删除操作都会保持set的有序性。
4. 快速查找：由于set是基于红黑树实现的，查找操作的时间复杂度为O(logN)，效率较高。

使用set时，需要包含头文件<set>。以下是一些常用的set操作：
1. 插入元素：使用insert()函数插入元素到set中。
2. 删除元素：使用erase()函数删除指定元素或者范围内的元素。
3. 查找元素：使用find()函数查找指定元素，返回一个迭代器指向该元素，如果找不到则返回end()迭代器。
4. 获取大小：使用size()函数获取set中元素的个数。
5. 遍历元素：使用迭代器可以遍历set中的所有元素。