要实现合并去重排序，需先用std::sort排序，再用std::unique去除相邻重复元素并返回新结尾，最后调用erase删除冗余；合并两容器时可先插入再执行相同操作；也可使用std::set自动去重排序，或std::unordered_set快速去重后转vector排序。
在C++中，std::unique 并不能直接对容器进行排序或跨元素合并，它的作用是去除相邻的重复元素。要实现“合并和去重并排序”，需要结合 std::sort 和 std::unique 配合使用。
1. std::unique 的基本用法
std::unique 只能移除连续重复的元素，也就是说，在使用它之前，必须先将容器排序，否则无法去除所有重复值。
它不会真正“删除”元素，而是将不重复的元素前移，并返回一个指向新逻辑结尾的迭代器。你需要手动擦除后面多余的部分。
示例代码：
立即学习“C++免费学习笔记（深入）”；
#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());
4. 注意事项
- std::unique 要求元素可比较且支持赋值
- 对自定义类型使用时，需重载 == 操作符或提供判断逻辑
- 若只调用 std::unique 而不排序，只能去除连续重复项，非全局去重
- 记得调用 erase 清理无效元素，否则容器大小不变
