set是C++ STL中基于红黑树实现的关联容器，自动排序且元素唯一，支持O(log n)的插入、删除和查找操作。通过#include 引入，定义为std::set，可使用初始化列表或迭代器构造。常用方法包括insert、erase、find、count等，适用于去重、有序遍历和快速查找场景。默认按升序排列，可通过自定义比较函数或重载
在C++中，set 是标准模板库（STL）中一个非常实用的关联容器，用于存储唯一且自动排序的元素。它底层通常基于红黑树实现，保证了插入、删除和查找操作的时间复杂度为 O(log n)。由于其特性，set 在去重、有序遍历、快速查找等场景中被广泛使用。
set的基本定义与初始化
要使用 set，需要包含头文件
定义一个 set 的基本语法如下：
std::set
立即学习“C++免费学习笔记（深入）”；
其中 T 是元素类型，可以是 int、double、string 等可比较的类型。
常见初始化方式包括：
- 空集合：std::set
nums; - 用初始化列表：std::set
nums = {5, 2, 8, 2}; （重复的2会被自动去除） - 从其他容器构造：std::set
nums(vec.begin(), vec.end());
常用操作方法详解
set 提供了一系列成员函数来完成增删查改等操作：
- insert(x)：插入元素 x。若已存在则不插入，返回一个 pair，second 表示是否插入成功。
- erase(x)：删除值为 x 的元素；也可传入迭代器删除指定位置元素。
- find(x)：查找元素 x，返回指向该元素的迭代器，未找到返回 end()。
- count(x)：判断元素是否存在，存在返回1，否则返回0（因元素唯一，结果只能是0或1）。
- size()：返回当前元素个数。
- empty()：判断集合是否为空。
- clear()：清空所有元素。
- begin() / end()：返回首尾迭代器，可用于遍历。
示例代码：
std::sets.insert(3);
s.insert(1);
s.insert(3); // 重复，不会插入
if (s.find(1) != s.end()) {
std::cout }
for (const auto& x : s) {
std::cout }
自动排序与自定义比较规则
set 中的元素默认按升序排列（使用 std::less
也可以使用自定义结构体或类，但必须提供可比较的规则：
struct Person {std::string name;
int age;
bool operator return age }
};
std::set
注意：自定义类型必须重载 运算符，或传入仿函数作为模板参数。
应用场景举例
set 的典型用途包括：
- 去重处理：当需要读入一组数据并去除重复值时，直接插入 set 即可。
- 有序集合维护：如排行榜、任务优先级队列（简单场景）等，要求元素有序且不重复。
- 查找优化：比 vector 更快地判断某个值是否存在。
- 集合运算：结合算法库中的 set_union、set_intersection 等函数进行数学集合操作。
例如统计一段文本中出现过的单词（不重复）：
std::set<:string>words;std::string word;
while (std::cin >> word) {
words.insert(word);
}
std::cout
基本上就这些。set 使用简单高效，适合大多数需要自动排序和唯一性的场景。掌握它的基本操作和限制（如不能修改元素值），能显著提升编码效率。
