0

0

C++ int数组怎么去重 C++ unique函数用法教程【代码】

尼克

尼克

发布时间:2026-03-07 06:09:07

|

498人浏览过

|

来源于php中文网

原创

std::unique仅移除相邻重复元素,不自动排序或缩容,必须先std::sort再用它,返回新末尾迭代器,需手动计算有效长度或配合vector::erase实现真正去重。

c++ int数组怎么去重 c++ unique函数用法教程【代码】

std::unique 去重 int 数组,必须先排序,否则只删相邻重复项 —— 这是最常踩的坑。

为什么 std::unique 不直接去重?

std::unique 不是“去重函数”,而是“移除相邻重复元素”的算法。它只比较连续位置的值,不关心整个数组是否有序。

常见错误现象:int a[] = {3,1,2,1,3}; std::unique(a, a+5) 返回迭代器指向第 4 个位置,但数组变成 {3,1,2,3,3},末尾的 3 是脏数据,且原数组长度没变。

  • 必须配合 std::sort 使用才能实现真正去重
  • 它不改变容器大小,只是把唯一元素挪到前面,返回新逻辑结尾的迭代器
  • 对原始数组操作后,需手动截断或用 vector 配合 erase

std::unique 在 int 数组上的标准写法

裸数组(int[])不能自动缩容,所以重点在“怎么拿到去重后的有效长度”和“怎么避免越界访问”。

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

BeatBot
BeatBot

Splash的AI音乐生成器,AI歌曲制作人!

下载

示例:

int arr[] = {1, 2, 2, 3, 3, 3, 4};
int n = 7;
std::sort(arr, arr + n);
auto new_end = std::unique(arr, arr + n);
int unique_n = new_end - arr; // 真实去重后长度
  • new_end 是指向新序列末尾后一位置的指针,不是元素个数
  • unique_n 才是你该当数组长度用的值,后续遍历只能到 arr[unique_n - 1]
  • 别直接用 std::unique 后就以为数组变短了 —— 内存里后面还是旧值

vector 更安全的替代方案

裸数组容易误读长度、难管理内存;std::vector 配合 erase 能一步到位“真删掉”重复项。

示例:

std::vector<int> v = {5, 1, 5, 2, 1};
std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());
  • v.size() 此时就是去重后真实长度,无额外状态要维护
  • 如果原数据顺序必须保留(比如按首次出现顺序去重),std::unique 就完全不适用,得手写哈希表或用 std::set 辅助记录
  • 性能上:排序是 O(n log n),unique 是 O(n),整体瓶颈在排序

记住:std::unique 的作用域非常窄 —— 它只解决“相邻去重”这一件事。想靠它一步到位处理乱序 int 数组,不排序就是白忙活,还可能读到未定义值。

热门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

string转int
string转int

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

950

2023.08.02

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

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

604

2024.08.29

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

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

294

2025.08.29

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

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

212

2025.08.29

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

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

489

2023.08.14

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

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

3

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

21

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

108

2026.03.04

热门下载

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

精品课程

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

共61课时 | 4.2万人学习

FastAPI框架精讲课程
FastAPI框架精讲课程

共38课时 | 2.7万人学习

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

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