去重vector元素常用sort+unique，先排序使相同元素相邻，再用unique合并重复项并erase删除；若需保持原序，可用unordered_set记录已出现元素，遍历删除重复值；自定义类型需提供比较或哈希支持。
在C++中，要去除vector中的重复元素，常用的方法是先排序再使用std::unique函数。这个方法高效且被广泛使用。
1. 使用 sort + unique 去重
这是最常见也是最推荐的方式。步骤如下：
- 用std::sort对vector排序，使相同元素相邻
- 用std::unique将连续的重复元素“前移”，并返回去重后的尾部迭代器
- 调用erase删除多余部分
示例代码：
#include <vector><br>#include <algorithm><br>#include <iostream>
std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};
// 排序
std::sort(vec.begin(), vec.end());
// 去重
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
// 输出结果：1 2 3 4 5 6 9
for (int x : vec) {
std::cout << x << " ";
}
2. 保持原始顺序的去重方法
如果希望保留元素第一次出现的顺序，不能排序。可以使用std::set或std::unordered_set记录已出现的值。
立即学习“C++免费学习笔记（深入）”；
示例代码（保持顺序）：
#include <vector><br>#include <unordered_set>
std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};
std::unordered_set<int> seen;
auto it = vec.begin();
while (it != vec.end()) {
if (seen.insert(*it).second) {
++it;
} else {
it = vec.erase(it);
}
}
这个方法逐个检查每个元素是否已存在，若不存在则插入集合并保留，否则删除。
3. 针对自定义类型的去重
如果是结构体或类对象，需要提供比较逻辑。比如重载operator<用于排序，或为unordered_set提供哈希函数和相等判断。
例如，对std::pair<int, int>去重，可以直接使用上述方法，因为标准库已提供比较操作。
小结
对于基本类型，sort + unique + erase是最快最简洁的方法。如果必须保持原有顺序，使用unordered_set辅助判断更合适。自定义类型需确保支持比较或哈希操作。
基本上就这些，根据需求选择即可。
