std::unique用于去除相邻重复元素,需配合sort和erase使用以实现全量去重,并支持自定义谓词比较,正确用法为vec.erase(std::unique(vec.begin(), vec.end()), vec.end())。

在C++中,std::unique 是一个常用的算法函数,用于去除容器中相邻的重复元素。它定义在
1. std::unique 的基本用法
std::unique 会将相邻的重复元素“前移”,并返回一个指向新逻辑结尾的迭代器。实际的元素并未从容器中删除,需要手动调用容器的 erase() 方法来真正删除多余元素。
基本语法如下:
auto new_end = std::unique(vec.begin(), vec.end());
vec.erase(new_end, vec.end());
示例代码:
立即学习“C++免费学习笔记(深入)”;
#include iostream>#include
#include
int main() {
std::vector
// 去除相邻重复元素
auto it = std::unique(vec.begin(), vec.end());
vec.erase(it, vec.end());
for (int n : vec) {
std::cout }
// 输出: 1 2 3 4
return 0;
}
2. 去除未排序容器中的所有重复元素
如果原始数据是无序的,比如 {3, 1, 2, 1, 3},直接使用 std::unique 无法去重,因为重复元素不相邻。正确的做法是:先排序,再使用 unique。
步骤:
- 使用 std::sort 对容器排序
- 调用 std::unique 去除相邻重复项
- 用 erase 删除多余元素
示例:
#include
#include
int main() {
std::vector
// 先排序
std::sort(vec.begin(), vec.end());
// 再去重
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
for (int n : vec) {
std::cout }
// 输出: 1 2 3
return 0;
}
3. 自定义去重条件(使用谓词)
std::unique 支持传入自定义比较函数(谓词),用于定义“什么是重复”。例如,去除绝对值相同的相邻数。
示例:去除绝对值重复的相邻元素
#include#include
#include
bool abs_equal(int a, int b) {
return std::abs(a) == std::abs(b);
}
int main() {
std::vector
std::sort(vec.begin(), vec.end(), [](int a, int b) {
return std::abs(a) }); // 按绝对值排序
auto it = std::unique(vec.begin(), vec.end(), abs_equal);
vec.erase(it, vec.end());
for (int n : vec) {
std::cout }
// 可能输出: -1 -2 -3 4 (具体取决于排序稳定性)
return 0;
}
4. 注意事项与常见误区
std::unique 不改变容器大小,只是移动元素。必须配合 erase 才能真正释放空间。
常见错误写法:
std::unique(vec.begin(), vec.end()); // 忘记 erase,数据仍存在正确写法:
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());对于 std::set 或 std::unordered_set,它们本身不允许重复,插入时自动去重,适合不需要保持顺序或频繁查询的场景。
基本上就这些。掌握排序 + unique + erase 的组合,就能高效完成大多数去重任务。










