std::unique不能直接去重，因为它仅移除相邻重复元素并返回新逻辑末尾，不改变容器实际大小，需配合erase才能真正删除；对未排序序列无效，原生数组需双指针手动覆盖实现就地去重。

std::unique 为什么不能直接去重？

std::unique 只把相邻重复元素“挤到后面”，并不真正删除——它只是重排数组，返回一个新末尾迭代器。如果你直接用 std::unique 后不配合 erase，数组长度没变，后面还残留着旧值。

• 必须搭配容器的 erase 才算真正移除（如 vec.erase(std::unique(vec.begin(), vec.end()), vec.end())）
• std::unique 要求输入已排序，否则只删相邻重复项，漏掉跨位置的重复（比如 {1,2,1} 经 unique 后仍是 {1,2,1}）
• 对原生数组（int arr[N]）无法直接调用 erase，得手动计算新长度或复制到新容器

用 std::set 或 std::unordered_set 去重并保持顺序？

如果要保留首次出现顺序且彻底去重，std::unordered_set 是更合适的选择：查重 O(1)，插入时跳过已有元素。但注意它不保证遍历顺序——所以得额外用 vector 记录顺序。

• 典型写法：std::vector<int> result; std::unordered_set<int> seen; for (int x : input) { if (seen.insert(x).second) result.push_back(x); }</int></int>
• seen.insert(x).second 返回 true 表示是新元素，避免二次查找
• 若输入含自定义类型，需提供 hash 和 ==，否则编译不过
• 内存开销比原地操作大，但逻辑清晰、不易出错

原生数组怎么安全地“就地”去重？

原生数组没有 erase，只能靠双指针手动覆盖。关键点是：读指针扫全部，写指针只在遇到新元素时前进并赋值。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

• 示例代码：

  int write = 0;
  for (int read = 0; read < n; ++read) {
      bool found = false;
      for (int i = 0; i < write; ++i) {
          if (arr[i] == arr[read]) { found = true; break; }
      }
      if (!found) arr[write++] = arr[read];
  }
  // 此时 [0, write) 是去重后数据，长度为 write

• 时间复杂度 O(n²)，适合小数组；大数据量建议先排序再用 unique + 手动截断
• 别忘了最后用 write 当作新长度用，原数组后半段仍是脏数据

排序 + unique 是最常用组合，但要注意副作用

排序会改变原始顺序，如果业务允许，这是最简洁可靠的方案。关键是别漏掉 erase 步骤，尤其在 vector 上。

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

• 正确写法：std::sort(v.begin(), v.end()); v.erase(std::unique(v.begin(), v.end()), v.end());
• 对 std::vector 有效；对 std::array 或裸数组，erase 不可用，得用 std::unique 返回的迭代器减去开头算出新长度
• 如果元素类型不可比较（比如没有 ），<code>sort 编译失败，这时只能退回哈希方案

实际用哪一种，取决于你是否能接受重排序、输入规模、以及容器类型。裸数组最容易踩坑的是忘记更新长度，而 vector 用户常误以为 unique 自带删除功能。