std::set 插入重复元素不报错是设计使然，其 insert() 返回 pair<bool> 表示是否插入成功；需检查 second 成员，否则易误判“漏值”；自定义类型须满足严格弱序的 operator< 或自定义比较器。
set 本身就会自动去重，不需要额外写逻辑来“去重”——它底层是红黑树，插入重复元素直接被忽略。
为什么 std::set 插入重复元素没报错也没提示
因为这是它的设计行为：insert() 返回一个 std::pair<iterator bool></iterator>，其中 bool 表示是否成功插入（true = 新元素，false = 已存在）。很多人只调用 insert(x) 却不检查返回值，误以为“没反应”就是出错了。
- 常见错误现象：
set看起来“漏掉”了某些值，其实是它们和已有元素相等（比如自定义类型没重载operator<或逻辑有误） - 使用场景：读取一串整数并统计唯一值、解析配置项去重、避免重复注册回调对象
- 参数差异：
std::set<int>按值比较；若存指针（如std::set<Foo*>），默认按地址排序去重，不是按对象内容
std::set::insert() 的三种常用写法和坑
别只写 s.insert(x) 就完事。不同写法影响可读性和调试效率。
-
auto [it, inserted] = s.insert(x);—— C++17 结构化绑定，最推荐，一眼看出是否真插入了 -
if (s.insert(x).second) { /* 新元素 */ }—— 兼容老标准，但括号容易漏 -
s.insert(x);—— 最危险，完全丢弃返回信息，无法判断是否去重生效 - 性能影响：每次
insert()是O(log n)，频繁插入大量重复数据时，看似“去重”，实则白白做树查找
自定义类型放进 std::set 必须满足什么条件
核心就一条：能比较大小。默认用 std::less<T>，也就是要求 T 支持 < 运算符。否则编译直接失败，报错里通常带 invalid operands to binary expression 或类似描述。
立即学习“C++免费学习笔记（深入）”；
- 常见错误现象：编译卡在
set<MyStruct>，错误指向__tree内部，实际是MyStruct没定义operator< - 正确做法：要么在类内加
bool operator<(const MyStruct& rhs) const，要么传入自定义比较器，如std::set<MyStruct, decltype(cmp)> s(cmp); - 注意：比较逻辑必须满足严格弱序（strict weak ordering），比如不能用
<=，也不能让a < b和b < a同时为真 - 兼容性影响：如果用
std::unordered_set替代，就得提供hash和==，而不是<—— 别混用容器语义
真正容易被忽略的是：set 去重依赖的是“等价”（!(a<b) && !(b<a)），不是“相等”（a == b）。哪怕你写了 operator==，set 也根本不用它。
