先排序再去重是C++ STL容器去重的常用方法。使用std::sort对容器元素排序，使相同元素相邻；再调用std::unique将连续重复元素移至末尾，并返回新末尾迭代器；最后通过容器的erase方法删除冗余元素，完成去重。例如vector需配合erase使用，而list可直接调用成员函数sort和unique，set则自动去重。此方法高效且适用于多数场景。
在C++的STL中，对容器进行排序后去重的操作通常结合 std::sort 和 std::unique 配合使用。这两个函数都定义在 red">
排序：使用 std::sort
要进行去重，首先要保证相同元素相邻，因此需要先排序。
std::sort 可对支持随机访问迭代器的容器（如 vector、deque、数组）进行高效排序。
示例：#include#include #include std::vector 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#include #include int main() { std::vector 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::listlst = {5, 2, 8, 2, 1, 5, 9}; lst.sort(); lst.unique();
• 对于 set 或 unordered_set，插入时自动去重，但元素不可重复且可能改变顺序。
基本上就这些。排序加 unique 擦除是 vector 去重最常见、最高效的方式。
