0

0

c++中如何使用std::unique去重_c++配合sort实现向量去重

冰火之心

冰火之心

发布时间:2026-01-03 12:23:38

|

900人浏览过

|

来源于php中文网

原创

std::unique仅移除相邻重复元素并返回新逻辑结尾迭代器,不改变容器大小;需先排序、再unique、最后erase才能真正去重。

c++中如何使用std::unique去重_c++配合sort实现向量去重

std::unique 本身不会真正删除元素

std::unique 只是把重复元素“挤到后面”,并返回一个指向新逻辑结尾的迭代器;它不改变容器大小,也不会自动调用 erase。如果你只调用 std::unique 而不配合 erase,向量长度和内容看起来都没变。

  • 必须先对容器排序(否则 unique 只能去除**相邻重复项**)
  • 必须用返回的迭代器配合 erase 才算真正删掉重复元素
  • std::vector 操作时,典型写法是:vec.erase(std::unique(vec.begin(), vec.end()), vec.end())

为什么必须先 sort 再 unique

std::unique 只比较相邻元素:它从头开始遍历,跳过与前一个相同的元素。如果原始数据是 {3, 1, 3, 2, 1},不排序直接 unique 得到的是 {3, 1, 3, 2, 1}(无变化),因为没一对相邻元素相等。

Bika.ai
Bika.ai

打造您的AI智能体员工团队

下载
  • 排序后变成 {1, 1, 2, 3, 3},这时 unique 才能把相邻重复项合并为 {1, 2, 3, ?, ?}
  • 如果不关心原始顺序,sort + unique + erase 是最常用组合
  • 如果要保序去重(如按首次出现顺序),就不能用 sort,得换哈希表辅助,unique 不适用

完整可运行示例(C++11 及以上)

std::vector<int> v = {5, 1, 3, 1, 5, 2, 3};
std::sort(v.begin(), v.end());                    // → {1, 1, 2, 3, 3, 5, 5}
auto last = std::unique(v.begin(), v.end());     // → {1, 2, 3, 5, ?, ?, ?},last 指向第5个元素
v.erase(last, v.end());                           // 真正截断,v 变成 {1, 2, 3, 5}

注意自定义类型去重的陷阱

structclass 使用 std::unique,前提是已定义好 operator==;若用 std::sort,还必须提供 operator 或传入比较函数。否则编译失败。

  • 比如 std::vector<:string></:string> 没问题,因为标准库已重载
  • std::vector<mypoint></mypoint> 需要你手动实现 bool operator==(const MyPoint& a, const MyPoint& b)
  • 如果比较逻辑复杂(如浮点近似相等),不能直接用 ==,得传自定义谓词给 uniquesort
真正起作用的是 sort + unique 这个组合动作,单独看任何一个都没法完成“去重”目标;最容易漏掉的是 erase 这一步,或者误以为 unique 能处理非相邻重复。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

910

2023.08.02

sort排序函数用法
sort排序函数用法

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

406

2023.09.04

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

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

557

2023.09.20

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

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

557

2023.09.20

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

747

2024.01.03

python中class的含义
python中class的含义

本专题整合了python中class的相关内容,阅读专题下面的文章了解更多详细内容。

24

2025.12.06

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

43

2026.02.28

Golang 工程化架构设计:可维护与可演进系统构建
Golang 工程化架构设计:可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则,涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术,帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

38

2026.02.28

Golang 性能分析与运行时机制:构建高性能程序
Golang 性能分析与运行时机制:构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面,深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略,并结合实际案例剖析 Go 程序的运行时行为,帮助开发者掌握构建高性能应用的关键技能。

35

2026.02.28

热门下载

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

精品课程

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

共94课时 | 10.5万人学习

C 教程
C 教程

共75课时 | 5.1万人学习

C++教程
C++教程

共115课时 | 20.1万人学习

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

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