C / C++ / 系统课时

unique 为什么不会真正删除元素

unique 为什么不会真正删除元素

std::unique 经常与“去重”联系在一起,但它本身不会缩短容器,也不会真正删除元素。它做的是把相邻重复元素压缩到区间前部,并返回新的逻辑结尾。对于 vector 等容器,还需要继续调用 erase,才能让容器尺寸真正变小。

学习目标

  • 理解 unique 返回的新逻辑结尾代表什么
  • 掌握 unique 与 erase 配合完成实际删除的方法
  • 知道 unique 只处理相邻重复元素这一关键边界

unique 实际做了什么

假设 vector 内容是 1 1 2 2 2 3 3 4。执行 std::unique 后,它会把每组相邻重复值中的一个保留到前面,使逻辑有效区间变成 1 2 3 4。

但 vector::size() 此时仍然是 8。unique 返回一个迭代器 newEnd,表示逻辑有效数据结束的位置;从 newEnd 到原来的 end() 之间仍然属于容器,只是其中的值不应再作为去重结果使用。

用 erase 真正缩小容器

下面先执行 unique,观察容器尺寸没有变化,再通过返回的逻辑结尾调用 erase。

cpp
#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 1, 2, 2, 2, 3, 3, 4};

    auto newEnd = std::unique(values.begin(), values.end());

    std::cout << "size after unique: " << values.size() << std::endl;
    std::cout << "logical values:";
    for (auto it = values.begin(); it != newEnd; ++it) {
        std::cout << ' ' << *it;
    }
    std::cout << std::endl;

    // 删除逻辑结尾到物理结尾之间的元素,容器尺寸才真正改变。
    values.erase(newEnd, values.end());

    std::cout << "size after erase: " << values.size() << std::endl;
    std::cout << "final values:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << std::endl;
}

预期输出

text
size after unique: 8
logical values: 1 2 3 4
size after erase: 4
final values: 1 2 3 4

unique 之后尺寸仍为 8,说明它没有执行容器级删除;erase 才真正移除了尾部区间,所以最终尺寸变为 4。这种组合通常称为 erase-unique 惯用法。

为什么算法不能直接删除 vector 元素

STL 算法通常只通过迭代器操作一个区间,并不了解这个区间背后究竟属于 vector、deque、数组还是其他结构。真正改变容器尺寸属于容器自身的职责,因此 std::unique 只能重新组织区间并返回新的逻辑边界。

这种设计也解释了为什么代码必须写成 values.erase(newEnd, values.end()):算法负责找出新的有效范围,容器成员函数负责真正改变存储结构。

只会合并相邻重复元素

unique 判断的是相邻元素是否重复,而不是在整个区间中建立一个“已经出现过”的集合。因此对于 1 2 1 2,由于相同数字并不相邻,直接调用 unique 不会得到 1 2。

如果目标是对无序数据按值彻底去重,常见做法是先排序,让相同值集中到一起,再执行 unique 和 erase。但排序会改变原顺序;如果业务要求保留第一次出现的顺序,就应改用集合记录等其他策略,而不能简单套用排序加 unique。

判断 unique 是否适合时,要先问两个问题:重复值是否已经相邻,以及是否允许改变原始顺序。明确这两个条件,才能正确选择去重方案。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

unique 为什么不会真正删除元素

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通