std::set 插入重复元素不报错也不崩溃，因其设计目标是自动去重与有序，底层红黑树查找等价元素后直接忽略插入；返回 pair 的 second 为 false 表示已存在；自定义类型需提供严格弱序比较。
set 为什么插入重复元素不报错也不崩溃
因为 std::set 的设计目标就是「自动去重 + 有序」，它把重复插入当成无操作（no-op）。底层用红黑树实现，每次 insert() 都会先按比较规则查找是否存在等价元素；若已存在，直接返回 std::pair<iterator bool></iterator> 中的 false，不修改容器。
- 重复调用
insert()不会导致内存泄漏或未定义行为 - 返回值的
second字段是关键判断依据：为true表示新插入，false表示已被忽略 - 注意「等价」不等于「相等」：对自定义类型，由
Compare决定是否冲突，不是靠operator==
自定义类型插入 set 必须提供严格弱序比较
如果结构体或类没定义比较逻辑，编译会直接报错，典型错误信息：invalid operands to binary expression 或 no match for 'operator。这不是运行时问题，是模板实例化失败。
- 最简方案：在类内定义
operator<，确保满足严格弱序（即：a<b 和 b<a 不能同时为真；a<b 且 b<c ⇒ a<c） - 更灵活方式：传入自定义比较函数对象，如
std::set<mystruct decltype></mystruct>配合 lambda（C++20 起支持捕获 lambda 作模板参数） - 常见陷阱：用
!=或<=实现比较，会破坏红黑树平衡前提，导致插入/查找行为异常
set 去重和排序是同一套机制的两个表现
红黑树节点插入时，仅依赖比较结果（<）决定左/右子树走向；等价元素（既不 a<b 也不 b<a）被判定为重复，拒绝插入。因此「排序」和「去重」无法拆开——没有排序逻辑，就无法高效判重。
-
std::set不支持重复键，要允许重复请改用std::multiset - 若只需去重不要排序，
std::unordered_set更快（平均 O(1) 插入），但失去顺序性，且要求类型提供hash和operator== - 遍历
std::set永远得到升序结果，哪怕插入顺序是乱的；这是红黑树中序遍历的自然结果，不是额外排序步骤
性能敏感场景下别误用 set 替代 vector+sort+unique
单次批量去重排序，用 std::vector 先存再 sort() + unique() 通常比逐个 insert() 到 set 快得多——前者是 O(n log n)，后者是 O(n log n) 但常数大得多（涉及动态内存分配、树旋转、节点构造）。
立即学习“C++免费学习笔记（深入）”；
- 适合
set的场景：需持续增删查 + 保持有序 + 去重，比如实时维护唯一 ID 集合并频繁按大小范围查询 - 不适合的场景：一次性读入万条日志 ID 去重，之后只遍历一次——这时 vector 方案更稳
- 调试时可打印
set.size()变化验证去重是否生效，但注意它不反映插入次数，只反映当前唯一元素数
set 当成万能 dedupe 工具的误区。 
