std::unique配合erase是最常用且安全的去重方法，需先排序再调用unique返回新逻辑尾迭代器，再用erase真正删除；未排序时需用unordered_set+remove_if保留顺序；自定义类型需提供相等或小于比较逻辑，注意迭代器失效和线程安全。
用 std::unique 配合 erase 是最常用且安全的做法
直接调用 std::unique 不会真正删除元素，它只是把重复项移到末尾并返回新逻辑结尾的迭代器；必须配合 erase 才能真正移除。这个组合是 C++ 标准做法，适用于已排序或可排序的 vector。
常见错误是只写 std::unique(v.begin(), v.end()) 却忘了 erase，结果 vector 大小不变，只是前面部分“看起来”去重了。
- 必须先排序（如果原始数据无序）：
std::sort(v.begin(), v.end()) - 再执行去重：
v.erase(std::unique(v.begin(), v.end()), v.end()) - 对自定义类型，需提供相等比较逻辑，比如传入 lambda：
std::unique(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.id == b.id; })
保留原始顺序时不能用 std::unique 直接处理
std::unique 要求重复元素相邻，所以未排序 vector 用它会漏删——比如 {1,2,1} 经 unique 后仍是 {1,2,1}，因为两个 1 不连续。
此时得用额外容器记录已见元素，边遍历边筛选。空间换时间，时间复杂度 O(n)，空间 O(n)。
- 推荐用
std::unordered_set判断是否见过：std::unordered_set<int> seen;</int> - 用
std::remove_if+ 捕获引用的 lambda 实现原地过滤：v.erase(std::remove_if(v.begin(), v.end(), [&seen](int x) { return !seen.insert(x).second; }), v.end()); - 注意
std::unordered_set::insert返回pair<iterator bool></iterator>，.second表示是否插入成功（即是否首次出现）
用 std::set 构造再赋值虽简单但有隐含代价
写成 std::vector<int>(std::set<int>(v.begin(), v.end()).begin(), std::set<int>(v.begin(), v.end()).end())</int></int></int> 确实一行去重，但效率差：构造 set 是 O(n log n)，还重复构造两次，且丢失原始顺序。
更合理的写法是一次构造：std::vector<int> unique_v{std::set<int>(v.begin(), v.end()).begin(), std::set<int>(v.end())}</int></int></int>，但仍不推荐——除非你明确需要自动排序+去重，且不关心性能。
- 若只要去重不要顺序，且 vector 很大，
std::set的红黑树开销比std::sort + unique + erase高 - 若要保留顺序，该方法完全不可用
- 对自定义类型，需确保已定义
operator 或传入比较器，否则编译失败
迭代器失效和线程安全是容易被忽略的细节
所有原地修改 vector 的方式（erase、remove_if）都会使指向被删/移动元素的迭代器失效。如果你在循环中边遍历边删，大概率 crash。
另外，std::unique 和 std::remove_if 都不是线程安全的——它们直接修改容器内容，多线程并发操作同一 vector 必须加锁，哪怕只是读+去重也不行。
- 避免在 for 循环里用
erase：错误示范：for (auto it = v.begin(); it != v.end(); ++it) if (*it == target) v.erase(it); - 正确做法是用
remove_if + erase这种两步式惯用法，或反向遍历 - 多线程场景下，优先考虑复制一份再处理，而不是在线程间共享并修改同一 vector
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
