0

0

C++如何快速删除Vector中的重复元素?(一行代码)

冰火之心

冰火之心

发布时间:2026-03-11 18:21:59

|

490人浏览过

|

来源于php中文网

原创

std::unique配合erase仅适用于已排序vector的一行去重,它移动重复元素至末尾再删除;未排序时需先sort,保留原序则须用unordered_set+remove_if。

c++如何快速删除vector中的重复元素?(一行代码)

std::unique + erase 组合是唯一靠谱的一行解法

不是所有“去重”都能靠一行解决,但对已排序的 std::vectorstd::unique 配合 erase 确实能压缩成一行。它不真正删除元素,只是把重复项移到末尾,再靠 erase 删掉那段“脏尾巴”。没排序就直接用?结果不可预测——std::unique 只删相邻重复项。

  • 必须先调用 std::sort(如果允许改变顺序),或用 std::stable_sort(保留首次出现位置)
  • std::unique 返回的是新逻辑结尾的迭代器,不是容器大小,漏接这个返回值会导致 erase 删错范围
  • 原地操作,无额外空间开销,时间复杂度 O(n log n)(主要花在排序上)

示例:

std::vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5};<br>std::sort(v.begin(), v.end());<br>v.erase(std::unique(v.begin(), v.end()), v.end()); // 这一行完成去重

想保留原始顺序?别硬套 std::unique,得换思路

原始顺序很重要时,std::unique 直接失效——它只认相邻重复。这时候“一行代码”基本是个幻觉,但可以压成极简两步:用 std::unordered_set 记录见过的值,配合 std::remove_if + erase

  • 不能用 std::set(慢),必须用 std::unordered_set,否则去重本身变成 O(n²)
  • std::remove_if 不真删,只是重排;必须紧跟 erase 才生效,少一个就白干
  • 注意 unordered_set::insert 返回 pair<iterator bool></iterator>,只看 .second 就能判断是否首次插入

示例:

std::vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6, 5};<br>std::unordered_set<int> seen;<br>v.erase(std::remove_if(v.begin(), v.end(), [&seen](int x) { return !seen.insert(x).second; }), v.end());

银河易创
银河易创

一站式AIGC创作平台,集成GPT-3.5、GPT-4、文心一言等对话模型、Midjourney、DallE等绘画工具、AI音乐、AI视频和AI PPT等功能!

下载

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

std::unique 报错 “invalid operator==”?检查你的元素类型

自定义结构体或类用 std::unique 时崩了,大概率是没提供可比性支持。它内部依赖 operator== 判断相等,不是靠地址也不是靠 memcmp。

  • 如果是 struct,必须显式定义 bool operator==(const MyStruct& other) const
  • std::unique 的第三个参数传自定义谓词?可以,但务必确保谓词满足等价关系(自反、对称、传递),否则行为未定义
  • 含指针成员的类慎用默认比较——比较的是指针值,不是所指内容

性能陷阱:小数据量别迷信“一行”,手动遍历反而更稳

向量只有几十个元素?用 std::uniqueunordered_set 可能比手写双循环还慢。哈希表建表、内存分配、缓存不友好,全在拖后腿。

  • 元素少于 ~50 个时,用 for 嵌套 + std::find 判断是否已存在,代码清晰且实际更快
  • std::unique 要求随机访问迭代器,但如果你用的是 std::list,就得切到 unique() 成员函数——别混用
  • 编译器对 std::unique + erase 组合优化有限,别指望它自动向量化

事情说清了就结束。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

409

2023.09.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

562

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.1万人学习

C 教程
C 教程

共75课时 | 5.3万人学习

C++教程
C++教程

共115课时 | 21.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号