先排序再去重是C++ STL容器去重的常用方法。使用std::sort对容器元素排序，使相同元素相邻；再调用std::unique将连续重复元素移至末尾，并返回新末尾迭代器；最后通过容器的erase方法删除冗余元素，完成去重。例如vector需配合erase使用，而list可直接调用成员函数sort和unique，set则自动去重。此方法高效且适用于多数场景。
在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());
这行代码完成了真正的“去重”：保留唯一元素，移除后面的重复项。
完整示例代码
以下是一个完整的例子，展示如何对 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 去重最常见、最高效的方式。
