c++如何使用std::unique合并和排序容器 _c++ unique去重及排序方法-C++-PHP中文网

要实现合并去重排序，需先用std::sort排序，再用std::unique去除相邻重复元素并返回新结尾，最后调用erase删除冗余；合并两容器时可先插入再执行相同操作；也可使用std::set自动去重排序，或std::unordered_set快速去重后转vector排序。

c++如何使用std::unique合并和排序容器 _c++ unique去重及排序方法

在C++中，std::unique 并不能直接对容器进行排序或跨元素合并，它的作用是去除相邻的重复元素。要实现“合并和去重并排序”，需要结合 std::sort 和 std::unique 配合使用。

1. std::unique 的基本用法

std::unique 只能移除连续重复的元素，也就是说，在使用它之前，必须先将容器排序，否则无法去除所有重复值。

它不会真正“删除”元素，而是将不重复的元素前移，并返回一个指向新逻辑结尾的迭代器。你需要手动擦除后面多余的部分。

示例代码：

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

秘塔AI搜索

秘塔AI搜索，没有广告，直达结果

下载

#include 
#include 
#include 

std::vector nums = {5, 2, 8, 2, 5, 3, 5, 8, 1};

// 第一步：排序，让相同元素相邻
std::sort(nums.begin(), nums.end());

// 第二步：去重（将重复元素移到末尾）
auto new_end = std::unique(nums.begin(), nums.end());

// 第三步：真正删除冗余元素
nums.erase(new_end, nums.end());

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

2. 合并两个容器并去重排序

如果你想把两个容器合并，然后去重排序，可以这样做：

std::vector a = {1, 3, 5, 3};
std::vector b = {3, 5, 7, 9};

// 将 b 插入到 a 末尾
a.insert(a.end(), b.begin(), b.end());

// 排序 + 去重
std::sort(a.begin(), a.end());
a.erase(std::unique(a.begin(), a.end()), a.end());

3. 使用 set 或 unordered_set 自动去重（替代方案）

如果你频繁需要去重和有序访问，可以直接使用 std::set：

std::set unique_nums = {5, 2, 8, 2, 5, 3, 5, 8, 1};

// set 自动排序且去重
for (int n : unique_nums) {
    std::cout << n << " ";
}
// 输出：1 2 3 5 8

或者用 std::unordered_set 快速去重后再转为 vector 排序：

#include 

std::vector nums = {5, 2, 8, 2, 5, 3, 5, 8, 1};
std::unordered_set temp(nums.begin(), nums.end());
std::vector result(temp.begin(), temp.end());
std::sort(result.begin(), result.end());