C++如何使用set容器？（自动排序与去重）
std::set是基于红黑树的有序关联容器，自动去重并升序排列，支持O(log n)查找插入删除；不支持下标访问，可自定义比较器实现降序等逻辑，与无序的unordered_set（哈希实现）核心区别在于是否需排序。
在C++中，std::set 是一个关联容器，底层通常基于红黑树实现，天然支持自动排序和元素去重。只要插入的元素类型支持比较（如内置类型或自定义类型提供 operator），它就会按升序维护唯一值。
基本用法：声明、插入与遍历
使用前需包含头文件
- 用
insert()添加元素，返回pair，其中bool表示是否插入成功（true为新元素） - 用范围
for或迭代器正向遍历，结果始终有序且无重复 - 不支持通过下标访问（如
s[0]），因为不是顺序容器
示例：
std::setfor (int x : s) std::cout
自定义比较规则（降序或特殊逻辑）
可通过模板参数传入比较器，改变排序方式。例如实现降序：
- 使用
std::greater替代默认std
::less - 对结构体等自定义类型，需提供可调用对象（函数对象、lambda 或重载
operator）
::less示例（降序 set）：
std::set常用操作与注意事项
set 支持高效查找、插入、删除（平均时间复杂度 O(log n)），但不支持修改已有元素值（因可能破坏排序）：
- 查找用
find()（返回迭代器，未找到则为end()），比线性搜索快得多 - 删除用
erase()，可删单个值、迭代器位置或范围 - 判空用
empty()，查大小用size()，清空用clear() - 若需允许重复元素，改用
std::multiset
与 unordered_set 的关键区别
如果只关心去重、不关心顺序，且追求平均 O(1) 查找性能，应选 std::unordered_set（哈希实现）：
-
set：有序、稳定 O(log n)、支持范围查询（如lower_bound）、需可比较 -
unordered_set：无序、平均 O(1)、最坏 O(n)、需可哈希（提供hash和==）
选哪个，取决于你更需要“自动排序”还是“更快查找”。
