0

0

C++ vector去重方法_C++ unique函数去除重复元素

下次还敢

下次还敢

发布时间:2025-12-03 16:13:31

|

978人浏览过

|

来源于php中文网

原创

先排序使相同元素相邻,再用std::unique合并连续重复项并配合erase删除多余元素。示例代码展示完整去重流程:包含头文件后定义vector,调用sort排序,再通过unique和erase移除重复值,最终输出有序无重结果。注意std::unique仅对连续重复元素有效,故排序必不可少;可自定义比较函数实现特殊去重逻辑,但需保证相应排序规则;时间复杂度O(n log n),适用于常规场景,若需保持原序应选用set或unordered_set辅助处理。该方法高效常用,核心是先排序再去重。

c++ vector去重方法_c++ unique函数去除重复元素

在C++中,使用vector存储数据时,经常会遇到需要去除重复元素的情况。结合标准库中的std::unique函数和排序操作,可以高效实现去重。下面介绍具体用法和注意事项。

使用 std::unique 去除重复元素的基本步骤

std::unique并不会真正删除元素,而是将相邻的重复元素“移到”容器末尾,并返回一个指向新逻辑末尾的迭代器。因此,必须配合erase方法才能真正删除这些元素。

基本流程如下:

  • 先对vector进行排序,使相同元素相邻
  • 使用std::unique合并连续重复项
  • 调用erase删除多余元素
注意:如果不排序,std::unique只会去除连续重复的元素,无法处理所有重复值。

代码示例:完整去重操作

以下是一个完整的例子:

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

Play.ht
Play.ht

根据文本生成多种逼真的语音

下载
#include 
#include 
#include 

int main() {
    std::vector vec = {5, 2, 8, 2, 1, 5, 3};

    // 步骤1:排序
    std::sort(vec.begin(), vec.end());

    // 步骤2:去重并删除
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

    // 输出结果
    for (int n : vec) {
        std::cout << n << " ";
    }
    // 输出:1 2 3 5 8
    return 0;
}

自定义去重条件(高级用法)

std::unique支持传入自定义比较函数,用于定义“相等”的含义。例如,若想认为绝对值相同的数为重复项:

vec.erase(std::unique(vec.begin(), vec.end(),
    [](int a, int b) { return abs(a) == abs(b); }
), vec.end());

但这种情况下仍需确保数据按自定义规则有序,否则结果可能不完整。

性能与适用场景

该方法时间复杂度主要由排序决定,为 O(n log n),适合大多数常规去重需求。如果数据量小或已接近有序,效率较高。若要求保持原始顺序,此方法会破坏原有顺序,需考虑其他方式如使用std::setstd::unordered_set辅助记录已出现元素。

基本上就这些,掌握sort + unique + erase组合是C++中处理vector去重的常用技巧。不复杂但容易忽略排序前提。

相关专题

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

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

386

2023.09.04

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

72

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

131

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

54

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

39

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

19

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

85

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

43

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

11

2026.01.15

热门下载

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

精品课程

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

共32课时 | 3.9万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

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

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