C++如何在STL中实现排序后去重操作-C++-PHP中文网

C++如何在STL中实现排序后去重操作

P粉602998670

发布： 2025-09-10 10:18:01

原创

145人浏览过

先排序再去重是C++ STL容器去重的常用方法。使用std::sort对容器元素排序，使相同元素相邻；再调用std::unique将连续重复元素移至末尾，并返回新末尾迭代器；最后通过容器的erase方法删除冗余元素，完成去重。例如vector需配合erase使用，而list可直接调用成员函数sort和unique，set则自动去重。此方法高效且适用于多数场景。

c++如何在stl中实现排序后去重操作

在C++的STL中，对容器进行排序后去重的操作通常结合 std::sort 和 std::unique 配合使用。这两个函数都定义在 red"><algorithm> 头文件中。下面详细介绍实现方法和注意事项。

排序：使用 std::sort

要进行去重，首先要保证相同元素相邻，因此需要先排序。

std::sort 可对支持随机访问迭代器的容器（如 vector、deque、数组）进行高效排序。

示例：

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

std::vector<int> vec = {5, 2, 8, 2, 1, 5, 9};
std::sort(vec.begin(), vec.end());
// 结果：{1, 2, 2, 5, 5, 8, 9}

登录后复制

去重：使用 std::unique

std::unique 会将相邻的重复元素“前移”，并返回一个指向去重后末尾的迭代器。它并不会真正删除元素，只是将重复元素移动到容器末尾。

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

因此，需要调用容器的 erase 方法，把重复部分删除。

正确用法：

vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

登录后复制

这行代码完成了真正的“去重”：保留唯一元素，移除后面的重复项。

PPT.CN,PPTCN,PPT.CN是什么,PPT.CN官网,PPT.CN如何使用

一键操作，智能生成专业级PPT

查看详情

完整示例代码

以下是一个完整的例子，展示如何对 vector 排序并去重：

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

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

    // 排序
    std::sort(vec.begin(), vec.end());

    // 去重并擦除
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

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

登录后复制

注意事项

• std::unique 只去除连续重复的元素，所以排序是前提。

• 如果容器本身已有序，可跳过 std::sort。

• 对于 std::list，可使用其成员函数 unique() 和 sort()，更高效：

std::list<int> lst = {5, 2, 8, 2, 1, 5, 9};
lst.sort();
lst.unique();

登录后复制

• 对于 set 或 unordered_set，插入时自动去重，但元素不可重复且可能改变顺序。

基本上就这些。排序加 unique 擦除是 vector 去重最常见、最高效的方式。

以上就是C++如何在STL中实现排序后去重操作的详细内容，更多请关注php中文网其它相关文章！