std::set不能直接用于自定义类型去重，因其默认依赖operator<实现严格弱序，而未定义该运算符会导致编译错误；需显式提供比较逻辑（类内重载或外部仿函数）。
为什么 std::set 不能直接用于自定义类型去重
因为 std::set 默认用 operator< 比较元素，而自定义结构体/类没定义这个运算符时，编译会报错：invalid operands to binary expression。它不是“自动去重”，而是靠严格弱序保证唯一性——相同元素在排序中无法区分，自然只存一个。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 对
int、string等内置或已重载<的类型，直接用std::set<T>即可去重 - 对自定义类型，必须提供比较逻辑：要么在类内定义
operator<，要么传入外部比较函数对象（如 lambda 或仿函数） - 别误用
std::unordered_set替代——它要求hash和==，不是所有场景都比set快，尤其小数据量时红黑树开销更可控
std::set 去重后怎么还原成 vector（且保持有序）
std::set 本身已按升序排好，转 std::vector 只是复制，不破坏顺序。但有人误用 std::copy 配错迭代器，或试图用 assign 时传入错误范围，导致空容器或越界。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 最简写法：
std::vector<int> vec(s.begin(), s.end());—— 构造时直接用迭代器区间 - 如果已有 vector，用
vec.assign(s.begin(), s.end());，别写成vec.assign(s.size(), *s.begin())（那是重复填充） - 注意：
s.begin()到s.end()是左闭右开区间，这是标准行为，不是 set 特有
插入大量数据时，std::set::insert 单个调用太慢怎么办
每调用一次 insert，都要做一次 O(log n) 的查找+插入。10 万个元素逐个插，就是约 10⁵ × log₂(10⁵) ≈ 1.7×10⁶ 次比较；而批量构造只需一次建树，快得多。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 优先用初始化列表或迭代器范围构造：
std::set<int> s{1, 2, 2, 3};或std::set<int> s(vec.begin(), vec.end()); - 如果必须增量插入，且数据已有序，可用 hint 版本：
s.insert(s.end(), x)（hint 尽量靠近插入位置），但需确认输入有序，否则 hint 反而拖慢 - 别迷信 “先 sort 再 unique 再 vector 转 set”——多此一举，
set本身就能做到
去重但不想改变原始顺序，std::set 还能用吗
不能。std::set 强制排序，原始顺序必然丢失。这时候它就不是合适的工具，哪怕你只想要“是否见过”这个能力。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 改用
std::unordered_set做存在性检查：遍历原容器，遇到未出现过的才加入结果容器 - 代码骨架：
std::unordered_set<int> seen; std::vector<int> result; for (int x : src) { if (seen.insert(x).second) result.push_back(x); } -
seen.insert(x).second返回true表示新插入（即首次见），比先find再insert少一次查找 - 注意：
unordered_set不保证遍历顺序，但这里只用它做查重辅助，不影响 result 的顺序
真正难的不是选 set 还是 unordered_set，而是想清楚你要的是“有序去重”还是“保序去重”——前者是 set 的天然职责，后者它根本不管。
