0

0

c++如何使用std::unique去除重复元素_c++容器去重操作指南

下次还敢

下次还敢

发布时间:2025-10-30 16:17:01

|

162人浏览过

|

来源于php中文网

原创

std::unique用于去除相邻重复元素,需配合sort和erase使用以实现全量去重,并支持自定义谓词比较,正确用法为vec.erase(std::unique(vec.begin(), vec.end()), vec.end())。

c++如何使用std::unique去除重复元素_c++容器去重操作指南

在C++中,std::unique 是一个常用的算法函数,用于去除容器中相邻的重复元素。它定义在 gorithm> 头文件中,常与 std::vectorstd::string 或其他序列容器配合使用。需要注意的是,std::unique 并不会自动对数据排序或删除所有重复项,只去除连续重复的部分。因此,在使用前通常需要先排序。

1. std::unique 的基本用法

std::unique 会将相邻的重复元素“前移”,并返回一个指向新逻辑结尾的迭代器。实际的元素并未从容器中删除,需要手动调用容器的 erase() 方法来真正删除多余元素。

基本语法如下:

auto new_end = std::unique(vec.begin(), vec.end());
vec.erase(new_end, vec.end());

示例代码:

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

#include iostream>
#include
#include

int main() {
    std::vector vec = {1, 2, 2, 3, 3, 3, 4};
    // 去除相邻重复元素
    auto it = std::unique(vec.begin(), vec.end());
    vec.erase(it, vec.end());

    for (int n : vec) {
        std::cout     }
    // 输出: 1 2 3 4
    return 0;
}

2. 去除未排序容器中的所有重复元素

如果原始数据是无序的,比如 {3, 1, 2, 1, 3},直接使用 std::unique 无法去重,因为重复元素不相邻。正确的做法是:先排序,再使用 unique

步骤:

  • 使用 std::sort 对容器排序
  • 调用 std::unique 去除相邻重复项
  • erase 删除多余元素

示例:

invideo AI
invideo AI

InVideo 使用现成的模板简化视频创建

下载
#include stream>
#include
#include

int main() {
    std::vector vec = {3, 1, 2, 1, 3};
    // 先排序
    std::sort(vec.begin(), vec.end());
    // 再去重
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

    for (int n : vec) {
        std::cout     }
    // 输出: 1 2 3
    return 0;
}

3. 自定义去重条件(使用谓词)

std::unique 支持传入自定义比较函数(谓词),用于定义“什么是重复”。例如,去除绝对值相同的相邻数。

示例:去除绝对值重复的相邻元素

#include
#include
#include

bool abs_equal(int a, int b) {
    return std::abs(a) == std::abs(b);
}

int main() {
    std::vector vec = {1, -1, 2, 2, -3, 3, 4};
    std::sort(vec.begin(), vec.end(), [](int a, int b) {
        return std::abs(a)     }); // 按绝对值排序

    auto it = std::unique(vec.begin(), vec.end(), abs_equal);
    vec.erase(it, vec.end());

    for (int n : vec) {
        std::cout     }
    // 可能输出: -1 -2 -3 4 (具体取决于排序稳定性)
    return 0;
}

4. 注意事项与常见误区

std::unique 不改变容器大小,只是移动元素。必须配合 erase 才能真正释放空间。

常见错误写法:

std::unique(vec.begin(), vec.end()); // 忘记 erase,数据仍存在

正确写法:

vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

对于 std::setstd::unordered_set,它们本身不允许重复,插入时自动去重,适合不需要保持顺序或频繁查询的场景。

基本上就这些。掌握排序 + unique + erase 的组合,就能高效完成大多数去重任务。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

503

2023.08.02

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

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

395

2023.09.04

string转int
string转int

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

503

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

545

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int的含义
C++中int的含义

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

200

2025.08.29

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

419

2023.08.14

php环境变量如何设置
php环境变量如何设置

本合集详细讲解PHP环境变量的设置方法,涵盖Windows、Linux及常见服务器环境配置技巧,助你快速掌握环境变量的正确配置。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php图片如何上传
php图片如何上传

本合集涵盖PHP图片上传的核心方法、安全处理及常见问题解决方案,适合初学者与进阶开发者。阅读专题下面的文章了解更多详细内容。

2

2026.01.31

热门下载

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

精品课程

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

共32课时 | 4.4万人学习

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号