c++如何使用std::unique去除重复元素_c++容器去重操作指南-C++-PHP中文网

c++如何使用std::unique去除重复元素_c++容器去重操作指南

下次还敢

发布： 2025-10-30 16:17:01

原创

132人浏览过

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

c++如何使用std::unique去除重复元素_c++容器去重操作指南

在C++中，std::unique 是一个常用的算法函数，用于去除容器中相邻的重复元素。它定义在 <algorithm> 头文件中，常与 std::vector、std::string 或其他序列容器配合使用。需要注意的是，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 <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 2, 3, 3, 3, 4};
    // 去除相邻重复元素
    auto it = std::unique(vec.begin(), vec.end());
    vec.erase(it, vec.end());

    for (int n : vec) {
        std::cout << n << " ";
    }
    // 输出: 1 2 3 4
    return 0;
}

2. 去除未排序容器中的所有重复元素

如果原始数据是无序的，比如 {3, 1, 2, 1, 3}，直接使用 std::unique 无法去重，因为重复元素不相邻。正确的做法是：先排序，再使用 unique。

步骤：

使用 std::sort 对容器排序
调用 std::unique 去除相邻重复项
用 erase 删除多余元素

示例：

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

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

int main() {
    std::vector<int> vec = {3, 1, 2, 1, 3};
    // 先排序
    std::sort(vec.begin(), vec.end());
    // 再去重
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

    for (int n : vec) {
        std::cout << n << " ";
    }
    // 输出: 1 2 3
    return 0;
}

3. 自定义去重条件（使用谓词）

std::unique 支持传入自定义比较函数（谓词），用于定义“什么是重复”。例如，去除绝对值相同的相邻数。

示例：去除绝对值重复的相邻元素

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

bool abs_equal(int a, int b) {
    return std::abs(a) == std::abs(b);
}

int main() {
    std::vector<int> vec = {1, -1, 2, 2, -3, 3, 4};
    std::sort(vec.begin(), vec.end(), [](int a, int b) {
        return std::abs(a) < std::abs(b);
    }); // 按绝对值排序

    auto it = std::unique(vec.begin(), vec.end(), abs_equal);
    vec.erase(it, vec.end());

    for (int n : vec) {
        std::cout << n << " ";
    }
    // 可能输出: -1 -2 -3 4 （具体取决于排序稳定性）
    return 0;
}