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::vectorsrc = {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++免费学习笔记(深入)”;
std::vectorv = {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 暗示误导你对语义的判断。











