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