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++免费学习笔记(深入)”;

Frase
Frase

Frase是一款出色的长篇 AI 写作工具,快速创建seo优化的内容。

下载
#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参数的值,用于指定排序的依据。

387

2023.09.04

PS使用蒙版相关教程
PS使用蒙版相关教程

本专题整合了ps使用蒙版相关教程,阅读专题下面的文章了解更多详细内容。

52

2026.01.19

java用途介绍
java用途介绍

本专题整合了java用途功能相关介绍,阅读专题下面的文章了解更多详细内容。

54

2026.01.19

java输出数组相关教程
java输出数组相关教程

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

35

2026.01.19

java接口相关教程
java接口相关教程

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

9

2026.01.19

xml格式相关教程
xml格式相关教程

本专题整合了xml格式相关教程汇总,阅读专题下面的文章了解更多详细内容。

9

2026.01.19

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

15

2026.01.19

微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

125

2026.01.18

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

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

138

2026.01.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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号