跳转到主内容
极星编程网:以代码为星,赴技术山海!

c++中如何使用std::unique_copy_c++去除连续重复元素方法【详解】

std::unique_copy 是 中的合法函数,用于将输入范围中连续重复的元素去重后复制到目标容器,不修改原容器,仅跳过相邻相等元素,要求源支持前向迭代器、目标空间充足或使用插入迭代器,且元素支持 operator== 或自定义谓词。 标准库 中没有
std::unique_copy_c++
这个函数,它并不存在 —— 你很可能把
std::unique_copy
和语言名拼错了,或者误记成了某个自定义封装名。 std::unique_copy 的基本用法和必要前提
std::unique_copy
是
中的合法函数,作用是:将输入范围中「连续重复」的元素去重后复制到目标容器,**不修改原容器**。但它只跳过相邻相等元素,不是全局去重。 源范围必须支持前向迭代器(如
std::vector
、
std::list
的
begin()
/
end()
) 目标容器需有足够空间,或使用插入迭代器(如
std::back_inserter
) 元素需支持
operator==
,或传入自定义二元谓词
std::vector src = {1, 1, 2, 2, 2, 3, 4, 4, 5}; std::vector dst; std::unique_copy(src.begin(), src.end(), std::back_inserter(dst)); // dst == {1, 2, 3, 4, 5}
为什么 std::unique_copy 不处理非连续重复 它内部逻辑仅比较当前元素与前一个已复制元素(或前一位置),不做任何查找或哈希。例如:
{1, 2, 1}
经
std::unique_copy
后仍是
{1, 2, 1}
,因为两个
1
不连续。 这是设计使然:保持 O(n) 时间复杂度和单次遍历特性 若需全局去重且保持顺序,应先用
std::unordered_set
记录已见元素,再手动过滤 若允许重排,可先
std::sort
再用
std::unique_copy
,但会丢失原始顺序 常见错误:忘记排序就期望去重所有重复项 典型误用: 立即学习 “ C++免费学习笔记(深入) ”; C函数速查手册(CHM版) C函数速查手册(CHM版) 下载
std::vector v = {3, 1, 3, 2, 1}; std::vector out; std::unique_copy(v.begin(), v.end(), std::back_inserter(out)); // 错!out == {3,1,3,2,1}
正确做法取决于需求: 保持顺序 + 全局去重 → 手写循环 +
std::unordered_set
不关心顺序 →
std::sort
+
std::unique_copy
原地操作(非复制)→ 用
std::unique
+
erase
与 std::unique 的关键区别
std::unique
作用于原容器,返回新逻辑终点迭代器,需配合
erase
才真正缩容;而
std::unique_copy
是纯函数式,不改变输入,只写目标。
std::unique(v.begin(), v.end())
返回指向新尾部的迭代器,但
v.size()
不变
std::unique_copy
要求目标空间足够,否则行为未定义(比如用普通指针目标但空间不足) 两者都只处理连续重复,这点完全一致 真正容易被忽略的是:哪怕你传了正确的函数名和头文件,如果源数据没按需预处理(比如该排序却没排),结果就不是你想要的“去重”。别让名字里的
unique
暗示误导你对语义的判断。

相关文章