C++如何在STL中实现容器去重unique方法-C++-PHP中文网

C++如何在STL中实现容器去重unique方法

P粉602998670

发布： 2025-09-05 11:05:01

原创

691人浏览过

答案：std::unique用于去除容器中连续重复元素，需先排序并配合erase使用。

c++如何在stl中实现容器去重unique方法

在C++ STL中，unique 方法用于去除容器中连续重复的元素，但它并不会自动对整个容器排序或删除所有重复值。它只移除相邻的重复项，因此通常需要先排序才能实现“全局去重”。

基本用法与原理

std::unique 是定义在 <algorithm> 头文件中的函数模板，作用是将连续重复的元素“前移”，并返回一个迭代器，指向去重后有效元素的末尾。实际的容器大小不会改变，需要手动调用 erase 方法来真正删除多余元素。

常见用法如下：

// 示例：vector 去重 #include <vector> #include <algorithm> #include <iostream> std::vector<int> vec = {1, 2, 2, 3, 3, 3, 4}; // 1. 先排序，使相同元素相邻 std::sort(vec.begin(), vec.end()); // 2. 使用 unique 去除连续重复 auto it = std::unique(vec.begin(), vec.end()); // 3. 删除无效部分 vec.erase(it, vec.end()); // 输出结果：1 2 3 4 for (int x : vec) std::cout << x << " ";

自定义类型或条件去重

std::unique 支持传入自定义的比较函数，用于判断两个元素是否“相等”。比如，对字符串忽略大小写去重，或对结构体按某个字段判断。

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

// 示例：按绝对值去重 std::vector<int> nums = {-2, -1, 1, 2, 3}; std::sort(nums.begin(), nums.end(), [](int a, int b) { return std::abs(a) < std::abs(b); }); auto it = std::unique(nums.begin(), nums.end(), [](int a, int b) { return std::abs(a) == std::abs(b); }); nums.erase(it, nums.end());

此时结果可能为 {-1, 2, 3} 或 {1, -2, 3} 等，取决于排序和原始顺序。