c++的unique函数如何为vector去重 搭配sort和erase实现【STL技巧】

std::unique仅移除连续重复元素,故去重必须先sort使相同元素相邻,再unique“挤出”重复项,最后erase物理删除;标准写法为sort(v.begin(),v.end()),v.erase(unique(v.begin(),v.end()),v.end())。

c++的unique函数如何为vector去重 搭配sort和erase实现【stl技巧】

C++ 的 std::unique 本身不会真正删除重复元素,它只是把重复元素“挤到末尾”,并返回一个指向新逻辑结尾的迭代器。要真正去重,必须配合 sort(确保重复元素相邻)和 erase(物理删除)使用。

为什么必须先 sort?

unique 只移除**连续重复**的元素。比如:
{1, 2, 2, 3, 1, 1}unique 后变成 {1, 2, 3, 1, 1, 1}(只去掉了中间连续的 2,2 和开头的 1 后面连续的 1),但最后两个 1 仍残留,且非连续的重复没被处理。
所以:先 sort 把相同值归拢 → 再 unique → 最后 erase

标准三步写法(升序去重)

vector v = {3, 1, 4, 1, 5, 9, 2, 6, 5}; 为例:

调用 sort(v.begin(), v.end());{1,1,2,3,4,5,5,6,9} 调用 auto it = unique(v.begin(), v.end()); → 返回指向第二个 5 之后位置的迭代器(即 v.begin() + 7),此时容器内容为 {1,2,3,4,5,6,9,6,9}(后两元素未定义,但逻辑有效长度为 7) 调用 v.erase(it, v.end()); → 真正删掉从 it 到末尾的元素,得到 {1,2,3,4,5,6,9}

一行写法(常用惯用法)

常合并后两步,写成:

sort(v.begin(), v.end());v.erase(unique(v.begin(), v.end()), v.end());

这是最简洁、最被广泛接受的 vector 去重写法。注意括号层级:
unique(...) 返回迭代器,作为 erase 的第一个参数;v.end() 是第二个参数。

自定义去重逻辑(比如按绝对值、忽略大小写等)

unique 支持传入二元谓词(binary predicate)。例如按绝对值去重:

立即学习“C++免费学习笔记(深入)”;

先按绝对值排序:sort(v.begin(), v.end(), [](int a, int b) { return abs(a) 再按绝对值判断是否重复:v.erase(unique(v.begin(), v.end(), [](int a, int b) { return abs(a) == abs(b); }), v.end());

⚠️ 注意:排序和 unique 的谓词逻辑必须一致,否则行为未定义。

不复杂但容易忽略 —— 记住核心是「sort + unique + erase」三连,缺一不可。

以上就是c++++的unique函数如何为vector去重 搭配sort和erase实现【STL技巧】的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1489820.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
c++中的RAII原则是什么_c++资源获取即初始化编程思想
上一篇 2025年12月19日 12:43:59
C++如何检测内存泄漏_C++ Valgrind工具与CRT库的使用
下一篇 2025年12月19日 12:44:09

相关推荐

  • Java正则表达式中,为什么匹配一个反斜杠需要四个反斜杠?

    Java正则表达式中反斜杠的双重转义 在Java中使用正则表达式匹配单个反斜杠时,需要使用四个反斜杠\,这常常令开发者困惑。 这并非正则表达式引擎的特殊要求,而是Java字符串字面量和正则表达式引擎各自转义机制共同作用的结果。 首先,Java语言本身使用反斜杠作为转义字符,例如表示换行符。因此,要在…

    2026年8月28日
    100
  • Workerman 如何防范常见的网络攻击,如 DDoS?

    在 workerman 中可以有效防范 ddos 攻击。1) 通过流量监控和请求限制识别并阻止异常请求。2) 使用中间件实现流量分析和限制。3) 结合 redis 进行更精细的流量控制和持久化存储。 引言 在当今互联网时代,网络安全问题日益突出,DDoS(分布式拒绝服务)攻击更是让许多开发者头疼。作…

    2026年8月28日
    400
  • SpringBoot集成MyBatis时,yml配置正确却找不到Mapper怎么办?

    Spring Boot集成MyBatis:Mapper扫描配置详解及疑难解答 在Spring Boot项目中整合MyBatis时,一个常见问题是:YAML配置文件已正确配置,却仍然提示找不到Mapper。本文将深入剖析此问题,并提供有效的解决方案。 问题现象: 开发者在Spring Boot和MyB…

    2026年8月28日
    000
  • 如何解决Symfony项目中的OAuth认证问题?使用friendsofsymfony/oauth-server-bundle可以!

    可以通过以下地址学习Composer:学习地址 在开发symfony项目时,实现oauth认证常常是一个复杂且耗时的过程。最近我在一个项目中遇到了这个问题,尝试了多种方法后,始终无法顺利集成oauth认证。最终,我找到了friendsofsymfony/oauth-server-bundle这个bu…

    用户投稿 2026年8月28日
    000
  • Swoole 服务器遭受 DDoS 攻击的应对策略

    swoole 服务器可以通过以下策略应对 ddos 攻击:1. 设置连接池和请求限制,如 max_request 和 max_conn。2. 使用 redis 实现限流,每分钟限制每个 ip 的请求数。3. 通过负载均衡分散流量,启用缓存减少请求,优化代码提高效率。 引言 在当今互联网时代,DDoS…

    2026年8月28日
    200
  • Spring Boot项目部署到私有仓库后缺失Jackson依赖,是什么原因导致的?

    spring boot项目部署到私有仓库后缺失jackson依赖的排查 本文针对一个Spring Boot项目遇到的部署问题进行分析。该项目在本地运行正常,但部署到私有Maven仓库后,却频繁报错,提示缺少com.fasterxml.jackson.annotation依赖。更令人困惑的是,该依赖在…

    用户投稿 2026年8月28日
    100
  • Laravel 电商系统实战:商品管理+支付集成

    laravel 适合开发电商系统,因为它能快速搭建高效系统并提供艺术般的开发体验。1)商品管理通过 eloquent orm 实现 crud 操作和分类关联。2)支付集成通过 stripe api 处理支付请求和异常,确保支付流程的安全性和可靠性。 引言 搞电商系统,特别是用 Laravel 来搞,…

    2026年8月28日
    000
  • 电脑摄像头打不开_摄像头无法使用解决方法

    先检查硬件连接和驱动问题,再排查隐私设置与应用权限,最后考虑BIOS设置或硬件故障。具体步骤:确认摄像头连接正常,重启电脑;在设备管理器中查看是否有黄色感叹号,更新或重装驱动;确保Windows隐私设置中已开启摄像头访问权限,并授权对应应用;关闭可能占用摄像头的其他程序;极少数情况需进入BIOS启用…

    2026年8月28日
    000
  • ThinkPHP 性能优化:10个提升速度的技巧

    提升thinkphp应用性能的10个技巧包括:1.优化数据库查询,减少查询次数;2.使用缓存策略,降低数据库负载;3.实施延迟加载,减少初始加载时间;4.进行批量操作,减少数据库连接次数;5.避免n+1查询问题,使用关联查询;6.优化模板渲染,使用缓存模板;7.启用编译模式,提升启动速度;8.优化日…

    2026年8月28日
    100
  • 快捷方式图标修复:如何恢复默认图标的完整教程 | 注册表修复与系统还原方案

    快捷方式图标变成白纸或通用图标,通常是由于图标缓存损坏、文件关联出错、程序卸载不彻底、病毒攻击或系统文件损坏所致;最有效的解决方法是先尝试重建图标缓存,通过删除%localappdata%目录下的iconcache.db文件并重启资源管理器或电脑,使系统重新生成缓存;若问题依旧,可检查快捷方式属性中…

    2026年8月28日
    000
  • Laravel 最佳扩展包推荐:2024 年必备工具

    2024年必备的laravel扩展包包括:1. laravel debugbar,用于监控和调试代码;2. laravel telescope,提供详细的应用监控;3. laravel horizon,管理redis队列任务。这些扩展包能提升开发效率和应用性能。 引言 在 Laravel 生态系统中…

    2026年8月28日
    100
  • Laravel 队列(Queue)与任务调度:提升应用性能

    laravel 应用可以通过队列和任务调度提升性能。1) 队列用于异步处理耗时任务,提高响应速度。2) 任务调度用于自动执行定时任务,实现自动化操作。 引言 当你深陷于 Laravel 应用的开发中,性能问题总会如影随形。如何让你的应用在高并发下依然保持优雅的姿态?答案之一就是巧妙地利用 Larav…

    2026年8月28日
    100
  • ZXing生成二维码水印变黑白的原因及解决方法是什么?

    解决zxing生成二维码水印变黑白的问题 在使用ZXing库生成二维码并用Thumbnailator库添加水印时,常常遇到水印颜色变黑白的困扰。这是因为ZXing生成的二维码默认位深度为1(黑白),而水印图片通常是彩色图像。Thumbnailator在叠加水印时,会根据底图(二维码)的位深度调整输出…

    2026年8月28日
    100
  • 四个月内至少有九大旗舰手机发布 苹果领衔 华为缺席?

    四个月内至少有九大旗舰手机发布 苹果领衔 华为缺席?四个月内至少有九大旗舰手机发布 苹果领衔 华为缺席?四个月内至少有九大旗舰手机发布 苹果领衔 华为缺席?四个月内至少有九大旗舰手机发布 苹果领衔 华为缺席?

    7月16日,数码闲聊站透露,2025年9月至10月,预计至少有九大旗舰系列手机发布。 iPhone 17系列:包含iPhone 17、iPhone 17 Air、iPhone 17 Pro和iPhone 17 Pro Max四款机型,9月初发布; 小米16系列:首批包含小米16、小米16 Pro两款…

    2026年8月28日 用户投稿
    100
  • Laravel API 开发:RESTful 设计与 JWT 认证

    在 laravel 中构建 restful api 并使用 jwt 进行用户认证的方法如下:1. 使用 laravel 的路由系统定义 restful api 操作。2. 安装并配置 tymon/jwt-auth 包来处理 jwt 认证。3. 在 user 模型中实现 jwtsubject 接口。4…

    2026年8月28日
    100
  • 如何通过 Yii 框架的缓存机制提升系统性能?

    通过 yii 框架的缓存机制提升系统性能的方法是:1)减少数据库查询和复杂计算的次数,2)选择合适的缓存类型,如文件缓存、数据库缓存、memcached 或 redis。具体操作包括缓存不经常变化的数据,并通过性能分析工具优化缓存策略。 提升系统性能是每个开发者的终极目标,而在 Yii 框架中,缓存…

    2026年8月28日
    500
  • C# 进程间通讯

    一、进程间通信的方式 1)共享内存 包括:内存映射文件、共享内存DLL、剪切板。 2)命名管道和匿名管道 3)消息通信 4)利用代理方法,例如SOCKET、配置文件、注册表方式等。 方法一:通信。 进程间通信的方式多种多样,常用的有共享内存(如内存映射文件、共享内存DLL、剪切板等)、命名管道和匿名…

    2026年8月28日
    200
  • 如何彻底删除谷歌浏览器的缓存文件

    要彻底删除谷歌浏览器的缓存文件,主要是为了解决因缓存数据过多、损坏或过时而引起的浏览器卡顿、网页显示异常等问题。本文将通过详细的步骤指导您如何进行一次全面的缓存清理,确保删除所有时间范围内的缓存数据,从而恢复浏览器的最佳性能。这个过程仅针对缓存文件,可以安全操作。 立即进入“高清国产电影网站合集☜☜…

    2026年8月28日
    200
  • MySQL如何执行批量数据操作 基础INSERT/UPDATE批量处理技巧

    MySQL如何执行批量数据操作 基础INSERT/UPDATE批量处理技巧MySQL如何执行批量数据操作 基础INSERT/UPDATE批量处理技巧MySQL如何执行批量数据操作 基础INSERT/UPDATE批量处理技巧MySQL如何执行批量数据操作 基础INSERT/UPDATE批量处理技巧

    批量操作能显著提升mysql性能,1. 通过减少网络往返次数,将多条操作打包成一次请求;2. 降低sql解析与优化开销,避免重复生成执行计划;3. 提高磁盘i/o效率,利用顺序写入减少随机寻道;4. 最小化事务开销,批量操作在单个事务中提交,减少日志刷盘频率;5. 使用多值insert、load d…

    2026年8月28日 用户投稿
    100
  • Yii 框架如何支持 WebSocket 实时通信?

    yii 框架本身不直接支持 websocket,但可以通过扩展实现。1. 安装扩展库(如 yii2-websocket 或 ratchet)。2. 配置 websocket 服务器。3. 实现 websocket 逻辑。通过这些步骤,可以在 yii 中实现实时通信功能。 引言 WebSocket 作…

    2026年8月28日
    100

发表回复

登录后才能评论
关注微信