c++中的std::unique和std::sort如何配合去重_c++用unique和sort实现容器去重-C++-PHP中文网

c++中的std::unique和std::sort如何配合去重_c++用unique和sort实现容器去重

冰火之心

发布： 2025-10-25 08:38:02

原创

423人浏览过

先排序使相同元素相邻，再用std::unique移动重复元素并返回新末尾，最后调用erase删除冗余元素，实现容器去重。

c++中的std::unique和std::sort如何配合去重_c++用unique和sort实现容器去重

在C++中，std::unique 和 std::sort 常被配合使用来实现容器去重。需要注意的是，std::unique 只能去除连续重复的元素，因此必须先排序，才能确保所有重复元素相邻，从而被正确移除。

1. 去重的基本流程

要对一个容器（如 vector）去重，步骤如下：

使用 std::sort 将容器中的元素排序，使相同值的元素相邻
使用 std::unique 将连续重复的元素“前移”，并返回一个指向唯一元素末尾的迭代器
调用容器的 erase 方法，删除从该迭代器到末尾的所有元素

2. 实际代码示例

以下是一个使用 vector 去重的完整例子：

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

int main() {
    std::vector<int> vec = {5, 2, 8, 2, 1, 5, 3};

    // 步骤1：排序
    std::sort(vec.begin(), vec.end());

    // 步骤2：去重（将唯一元素移到前面）
    auto it = std::unique(vec.begin(), vec.end());

    // 步骤3：真正删除重复元素
    vec.erase(it, vec.end());

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

登录后复制

3. 注意事项

std::unique 不会改变容器大小，它只是把不重复的元素移到前面，并返回新逻辑末尾的位置。必须手动 erase 才能真正缩短容器。

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

降重鸟

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

113

查看详情

如果容器原本是有序的，可以跳过 sort；但大多数情况下无序数据都需要先排序。

对于自定义类型，只要提供合适的比较函数，也可以使用这种方式去重。例如：

struct Person {
    int age;
    std::string name;
};

// 自定义比较函数（按年龄去重）
bool cmp(const Person& a, const Person& b) {
    return a.age < b.age;
}

std::sort(vec.begin(), vec.end(), cmp);
auto it = std::unique(vec.begin(), vec.end(), 
    [](const Person& a, const Person& b) {
        return a.age == b.age;
    });
vec.erase(it, vec.end());

登录后复制

基本上就这些。关键点是：先排序，再 unique，最后 erase。这样才能安全有效地完成去重。

以上就是c++++中的std::unique和std::sort如何配合去重_c++用unique和sort实现容器去重的详细内容，更多请关注php中文网其它相关文章！