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。
#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;
}预期输出
size after unique: 8
logical values: 1 2 3 4
size after erase: 4
final values: 1 2 3 4unique 之后尺寸仍为 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 是否适合时,要先问两个问题:重复值是否已经相邻,以及是否允许改变原始顺序。明确这两个条件,才能正确选择去重方案。