c++set

C++中的set是一种关联容器，它存储唯一且有序的元素。它的实现基于红黑树数据结构，因此插入、删除、查找等操作的时间复杂度都是O(log n)。set中的元素按照从小到大的顺序排序，因此每个元素都有一个对应的关键字，且不能重复。

在C++中，set被定义在头文件<set>中，可以通过以下代码创建一个set对象：

#include <set>
using namespace std;

set<int> s; // 创建一个空的set对象

可以使用insert()函数向set中插入元素，例如：

s.insert(3); // 向set中插入元素3
s.insert(6); // 向set中插入元素6
s.insert(1); // 向set中插入元素1

可以使用find()函数在set中查找元素，例如：

set<int>::iterator it = s.find(3); // 在set中查找元素3
if (it != s.end()) {
    // 找到了元素3
}

可以使用erase()函数删除set中的元素，例如：

s.erase(3); // 删除set中的元素3

需要注意的是，set中的元素是唯一的，因此插入重复的元素会被忽略。同时，由于set中的元素是有序的，因此可以使用begin()和end()函数遍历set中的元素。