c++怎么使用std::unique实现去重_c++ 容器元素排序与连续重复删除【教程】_网络技术

c++怎么使用std::unique实现去重_c++ 容器元素排序与连续重复删除【教程】

发布时间 - 2026-01-01 00:00:00 点击率：次

std::unique不会真正删除元素，仅将相邻重复项移至末尾并返回新逻辑尾迭代器；必须配合erase才能完成真实去重，且要求容器先排序以确保相同元素相邻。

直接说结论：std::unique 本身**不会真正删除元素**，它只把重复项“挤到末尾”，并返回一个新末尾迭代器；必须配合容器的 erase 成员函数才能完成真实删除。很多人卡在这一步，以为调用完 std::unique 就去重完了。

为什么 std::unique 要求容器已排序？

std::unique 只移除「相邻重复项」，不关心全局是否重复。比如 {1,2,1} 经 std::unique 后仍是 {1,2,1} —— 因为两个 1 不相邻。

它内部逻辑是：从第二个元素起，逐个与前一个比较，相等就跳过（标记为待移除）
所以必须先用 std::sort 排序，让相同值聚在一起
对 std::list 可用其成员函数 unique()（自动处理指针），但普通序列容器如 std::vector 必须手动配对 sort + unique + erase

vector 去重的标准三步写法

这是最常出错的地方：漏掉 erase，或用错迭代器范围。

std::sort(v.begin(), v.end()) —— 先排序（默认升序）
auto new_end = std::unique(v.begin(), v.end()) —— 返回去重后逻辑结尾（指向第一个冗余元素）
v.erase(new_end, v.end()) —— 真实擦除冗余部分

std::vector v = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
std::sort(v.begin(), v.end());                    // → {1,1,2,3,3,4,5,5,6,9}
auto it = std::unique(v.begin(), v.end());        // → it 指向第2个1之后的位置（即索引2）
v.erase(it, v.end());                             // → {1,2,3,4,5,6,9}

自定义类型去重要注意什么？

如果容器存的是自定义结构体，std::unique 默认用 operator== 比较，但前提是它得能访问到这个函数；同时 std::sort 需要 operator 或传入比较函数。

立即学习“C++免费学习笔记（深入）”；

确保 operator== 正确定义（非 const 或参数类型不匹配会导致编译失败）
若用 lambda 或函数对象做 sort 比较，unique 仍只认 ==，两者语义必须一致，否则结果不可预测
性能上：std::unique 是 O(n) 时间，但前面的 sort 是 O(n log n)，整体瓶颈在排序

最容易被忽略的是：当容器含浮点数或自定义精度比较时，== 判等可能失效；这时候不能直接用 std::unique，得自己写循环 + epsilon 比较 + 手动移动元素。

# c++ # 为什么 # sort # 成员函数 # const # auto # 结构体 # 循环 # Lambda # 指针 # operator # 对象 # 自定义 # 的是 # 迭代 # 移除 # 这是 # 升序 # 第一个 # 很多人 # 第二个 # 仍是

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251811 】【 AI营销90571 】

上一篇：PHP接收参数长度超限怎么办_修改postmaxsize设置

下一篇：详解使用Maven构建多模块项目(图文)

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：PHP接收参数长度超限怎么办_修改postmaxsize设置

下一篇：详解使用Maven构建多模块项目(图文)