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

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 按键排序,天然打乱原始插入顺序。常见替代方案:

夏夕资源网专注于CMS网站模板,主流语言整站网站源码下载,网站建设相关教程分享,好用的软件素材整合下载,提供一站式便捷自助服务。
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"zy.lucklyus.top",如遇到无法解压的请联系管理员!
夏夕资源网-网站模板_免费源码_资源素材 » c++中set如何去重_c++ set容器基本操作【教程】-C++
在线时间:12:00 - 22:00
关注微信公众号:微信公众号
站长邮箱:[email protected]
  • 运营天数: 1393+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 4023481+
  • 本周更新: 0+
  • 最后更新: 2026-03-16

本站指数

×
  • 运营天数: 1393+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 4023481+
  • 本周更新: 0+
  • 最后更新: 2026-03-16