C++ vector如何去除重复元素-C++-PHP中文网

std::sort + std::unique + erase 是最常用且安全的去重方法；需先排序使相同元素相邻，再用 unique 移动重复项至末尾并返回新逻辑尾，最后 erase 真正删除，时间复杂度 O(n log n)，但不保持原序。

c++ vector如何去除重复元素

用 `std::sort` + `std::unique` 是最常用且安全的做法

直接调用 std::unique 不会真正删除元素，它只是把重复项移到末尾，并返回新逻辑结尾的迭代器。必须配合 erase 才算真正移除——这点容易漏掉，导致“以为去重了，实际 vector 长度没变”。

前提是 vector 元素支持比较（如 int、string），且你**不关心原始顺序**：

std::vector<int> v = {1, 2, 2, 3, 3, 4};
std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end()); // 现在 v 是 {1,2,3,4}
</int>

std::unique 要求相同元素连续，所以必须先 std::sort
如果元素是自定义类型，需提供 operator 或传入比较函数给 <code>sort，并确保 unique 的相等判断逻辑一致（默认用 ==）
时间复杂度 O(n log n)，空间 O(1)

保持原始顺序时，用 `std::unordered_set` 辅助遍历

当顺序不能动（比如按输入先后排列的 ID 列表），就得边遍历边记已见元素。用 std::unordered_set 查重平均 O(1)，比 std::set 更快：

std::vector<int> v = {2, 1, 2, 3, 1, 4};
std::unordered_set<int> seen;
auto new_end = std::remove_if(v.begin(), v.end(), [&seen](int x) {
    if (seen.count(x)) return true;
    seen.insert(x);
    return false;
});
v.erase(new_end, v.end()); // v 变成 {2,1,3,4}
</int></int>

注意 std::remove_if 是稳定操作，不破坏剩余元素顺序
seen 必须捕获为引用（[&seen]），否则每次 lambda 都用空集合
如果元素不可哈希（如自定义类），得改用 std::set，但插入变 O(log n)，整体退化到 O(n log n)

误用 `std::unique` 不加 `sort` 的典型错误

常见错误写法：v.erase(std::unique(v.begin(), v.end()), v.end()) 直接套用——这只会去掉「相邻重复」，不是全量去重。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

例如 v = {1,2,1,2}，执行后仍是 {1,2,1,2}，因为没有相邻相等对。这种行为常被误解为“没生效”，其实是语义理解偏差。

std::unique 的设计初衷就是处理已排序或天然连续重复的数据流（如日志中连续报错）
调试时可打印 std::distance(v.begin(), std::unique(...)) 看它声称的新长度，对比 v.size() 就能发现是否真有收缩
别依赖 unique 实现“去重”而不检查前提条件