std::set插入重复元素不报错是因为其底层红黑树强制唯一性，insert()返回pair<iterator,bool>且second为false，静默忽略；需检查返回值判断是否插入成功。
为什么 std::set 插入重复元素不报错但也没效果
std::set 的底层是红黑树，自动按 operator< 排序且强制唯一。插入重复元素时，insert() 返回一个 std::pair<iterator, bool>，其中 second 为 false —— 它不崩溃、不抛异常，只是静默忽略。
- 常见错误现象：循环插入后发现大小没变，却没检查
insert()的返回值 - 正确做法：用返回值判断是否真正插入成功，比如
if (s.insert(x).second) { /* 新元素 */ } - 注意：自定义类型必须提供严格弱序比较（
operator<或自定义Compare），否则行为未定义
去重后还要保持原始插入顺序？别用 std::set
std::set 天然排序，如果你只是想“见过就跳过”，但最终要按首次出现顺序遍历，它反而会打乱你的时间线。
- 典型场景：读取一串整数，去重并按输入顺序输出
- 替代方案：
std::unordered_set做查重 +std::vector记录顺序，例如：
std::unordered_set<int> seen;
std::vector<int> unique_order;
for (int x : input) {
if (seen.insert(x).second) { // insert 返回 true 表示新元素
unique_order.push_back(x);
}
}std::unordered_set 平均 O(1) 查找，比 std::set 的 O(log n) 更快，且不强制排序
std::set 和 std::unordered_set 在去重时怎么选
选哪个不是看“要不要排序”，而是看后续操作重心在哪。
- 需要频繁做范围查询（比如“所有大于 100 的元素”）或有序遍历 → 用
std::set - 只关心“有没有”“加没加过”，且数据量大 → 用
std::unordered_set（但注意哈希冲突和内存开销） - 自定义类型用
std::unordered_set必须提供hash和operator==，比std::set的operator<更麻烦 - 小数据量（比如几十个元素）两者性能差异几乎不可测，优先选语义更清晰的那个
用 std::set 去重后转成数组，别直接用 std::vector(s.begin(), s.end()) 就完事
这行代码本身没错，但它隐含一个假设：你真的需要排序后的结果。如果只是为了“去重+转容器”，而原始顺序更重要，这里就是逻辑断点。
立即学习“C++免费学习笔记（深入）”；
- 容易踩的坑：把
std::set当作通用去重工具，却忘了它已不可逆地丢失了插入时序 - 性能影响：构造
std::set是 O(n log n)，再拷贝到vector是 O(n)，整体比用unordered_set + vector多一次 log 因子 - 如果真要排序去重结果，更推荐先用
std::vector存，再std::sort+std::unique，内存更紧凑，缓存更友好
去重这件事本身很简单，难的是搞清你到底在去掉什么——是值的重复？还是顺序的冗余？还是语义上的等价？选错容器，后面补救的成本远高于一开始多想半秒。
