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

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

裘德小鎮的故事

发布： 2025-10-22 17:57:02

原创

826人浏览过

要实现合并去重排序，需先用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排版工具，上传图文素材，秒出专业效果！

554

查看详情

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

std::vector<int> 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<int> a = {1, 3, 5, 3};
std::vector<int> 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<int> 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 <unordered_set>

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

登录后复制