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

先排序再去重是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 会将相邻的重复元素“前移”，并返回一个指向去重后末尾的迭代器。它并不会真正删除元素，只是将重复元素移动到容器末尾。

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

正确用法：

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

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

PIA

全面的AI聚合平台，一站式访问所有顶级AI模型

226 查看详情 PIA

完整示例代码

以下是一个完整的例子，展示如何对 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中实现排序后去重操作的详细内容，更多请关注知识资源分享宝库其它相关文章！

相关标签： go ai c++ ios red sort 成员函数大家都在看： Golang的包管理机制如何运作介绍go mod的依赖管理方式 C++和Go之间有哪些区别？ C++井字棋AI实现简单决策算法编写如何为C++搭建边缘AI训练环境 TensorFlow分布式训练配置怎样用C++开发井字棋AI 简单决策算法实现方案