C++中的set是基于红黑树实现的关联容器，自动保持元素唯一且有序。支持O(log n)时间复杂度的插入、删除和查找操作。需包含头文件<set>，定义如std::set<int> s;，可自定义排序规则如std::set<double, greater<double>> descSet;。使用insert()添加元素，返回pair<iterator, bool>指示是否插入成功；find()返回指向元素的迭代器，未找到则返回end()；count()判断元素是否存在（结果为0或1）。可通过范围for循环或迭代器遍历，元素按升序输出。erase()支持按值、迭代器或区间删除。其他常用操作包括size()、empty()、clear()、lower_bound(x)（首个≥x元素）、upper_bound(x)（首个>x元素）。由于set不可直接修改元素，需先删除再插入新值。掌握这些基本操作即可高效处理有序无重复数据场景。
C++ 中的 set 是标准模板库（STL）中的一种关联容器，用于存储唯一且自动排序的元素。它基于红黑树实现，因此插入、删除和查找操作的时间复杂度均为 O(log n)。set 非常适合需要去重并保持有序的数据场景。
set 的基本特性
自动排序：set 会根据元素的值自动按升序排列（可自定义比较规则）。
元素唯一：不允许重复值，插入相同值时不会生效。
不可修改元素：不能直接修改 set 中的元素，必须先删除再插入新值。
立即学习“C++免费学习笔记（深入）”；
头文件与定义方式
要使用 set，需包含头文件：#include <set>
常见定义方式：
std::set<int> s; // 存储整数的集合std::set<string> names; // 存储字符串的集合std::set<double, greater<double>> descSet; // 降序排列
插入元素（insert）
使用 insert() 方法向 set 添加元素：
-
s.insert(10);// 插入单个值 -
s.insert({5, 15, 10, 20});// 批量插入初始化列表 -
auto ret = s.insert(10);// 返回 pair<iterator, bool>，bool 表示是否插入成功
示例判断插入是否成功：
if (ret.second) {
std::cout << "插入成功\n";
} else {
std::cout << "已存在，插入失败\n";
}
查找元素（find 和 count）
find() 返回指向元素的迭代器，若未找到则返回 s.end()：
auto it = s.find(10);if (it != s.end()) { ... }
count() 检查元素是否存在（set 中只能是 0 或 1）：
if (s.count(10)) { ... }
由于 set 不允许重复，count 常用于简单判断存在性。
遍历 set
可用范围 for 循环或迭代器遍历：
for (const auto& x : s) { std::cout << x << " "; }for (auto it = s.begin(); it != s.end(); ++it) { ... }
输出结果为从小到大顺序。
删除元素（erase）
支持多种删除方式：
-
s.erase(10);// 删除值为 10 的元素 -
s.erase(it);// 删除指定迭代器位置的元素 -
s.erase(it1, it2);// 删除区间 [it1, it2)
其他常用操作
-
s.size();// 元素个数 -
s.empty();// 判断是否为空 -
s.clear();// 清空所有元素 -
s.lower_bound(x);// 查找第一个 ≥x 的元素 -
s.upper_bound(x);// 查找第一个 >x 的元素
基本上就这些。掌握 insert、find、erase 和遍历，就能高效使用 C++ set 处理有序不重复数据。注意 set 的有序性和唯一性由内部机制保证，无需手动维护。
