c++中set如何去重_c++ set容器基本操作【教程】

std::set 自动去重且按序存储，插入重复元素时返回 pair 的 second 为 false；unordered_set 基于哈希去重但不保证顺序；二者均需正确实现比较或哈希逻辑。

std::set 本身就会自动去重，不需要额外操作。 它的底层是红黑树，插入时直接拒绝重复元素——这不是“功能”，而是它的定义行为。

为什么 insert() 不报错但也不增加元素？

当你对 std::set 调用 insert() 插入已存在的值，函数返回一个 std::pair，其中 second 为 false，first 指向原元素。这常被误认为“失败”，其实是设计使然。

• 不抛异常、不崩溃，是安全且可预测的行为
• 想确认是否新增成功，必须检查返回值的 second 字段
• 若只关心最终集合状态，完全不用管返回值

set 和 unordered_set 去重逻辑有啥区别？

两者都去重，但机制不同：std::set 依赖 operator（或自定义比较器）判断等价；std::unordered_set 依赖 == 和哈希值。这意味着：

• 若自定义类型只重载了 operator== 却没提供 operator 或哈希函数，set 编译不过，unordered_set 也编译不过
• 若两个对象 a 和 b 都为 false，set 认为它们等价（即去重）
• unordered_set 中若 hash(a) == hash(b) 但 a != b，它们仍会被视为不同元素（除非哈希碰撞严重）

想保留插入顺序又去重，能用 set 吗？

不能。std::set 按键排序，天然打乱原始插入顺序。常见替代方案：

立即学习“C++免费学习笔记（深入）”；

• 用 std::vector + 手动查重（小数据量够用）
• 用 std::unordered_set 记录已见元素，同时往 std::vector 插入（推荐）
• 用 std::map 存首次出现位置，再按 value 排序（仅当需要索引信息时）

真正容易被忽略的是：去重不是目的，而是服务于后续查找、遍历或内存控制。选 set 还是 unordered_set，关键看你要不要有序，以及能否稳定提供哈希和相等判断——而不是“哪个更快去重”。