先排序使相同元素相邻，再用std::unique移动重复元素并返回新末尾，最后调用erase删除冗余元素，实现容器去重。
在C++中，std::unique 和 std::sort 常被配合使用来实现容器去重。需要注意的是，std::unique 只能去除连续重复的元素，因此必须先排序，才能确保所有重复元素相邻，从而被正确移除。
1. 去重的基本流程
要对一个容器（如 vector）去重，步骤如下：
- 使用 std::sort 将容器中的元素排序，使相同值的元素相邻
- 使用 std::unique 将连续重复的元素“前移”，并返回一个指向唯一元素末尾的迭代器
- 调用容器的 erase 方法，删除从该迭代器到末尾的所有元素
2. 实际代码示例
以下是一个使用 vector 去重的完整例子：
#include#include #include int main() { std::vector vec = {5, 2, 8, 2, 1, 5, 3}; // 步骤1：排序 std::sort(vec.begin(), vec.end()); // 步骤2：去重（将唯一元素移到前面） auto it = std::unique(vec.begin(), vec.end()); // 步骤3：真正删除重复元素 vec.erase(it, vec.end()); // 输出结果：1 2 3 5 8 for (int n : vec) { std::cout << n << " "; } return 0; }
3. 注意事项
std::unique 不会改变容器大小，它只是把不重复的元素移到前面，并返回新逻辑末尾的位置。必须手动 erase 才能真正缩短容器。
立即学习“C++免费学习笔记（深入）”；
如果容器原本是有序的，可以跳过 sort；但大多数情况下无序数据都需要先排序。
对于自定义类型，只要提供合适的比较函数，也可以使用这种方式去重。例如：
struct Person {
int age;
std::string name;
};
// 自定义比较函数（按年龄去重）
bool cmp(const Person& a, const Person& b) {
return a.age < b.age;
}
std::sort(vec.begin(), vec.end(), cmp);
auto it = std::unique(vec.begin(), vec.end(),
[](const Person& a, const Person& b) {
return a.age == b.age;
});
vec.erase(it, vec.end());
基本上就这些。关键点是：先排序，再 unique，最后 erase。这样才能安全有效地完成去重。 
