std::unordered_set 辅助遍历去重是常用高效做法，平均 O(1) 时间复杂度，保留首次出现元素，适用于可哈希类型；不可哈希时回退 std::set；in-place 需双指针+erase/resize。
用 std::unordered_set 辅助遍历去重，是最常用且平衡效率与可读的做法
直接在原数组上“就地去重”不可行（除非手动移动元素并收缩），所以通常采用“遍历 + 记录已见元素”的策略。std::unordered_set 提供平均 O(1) 插入和查找，比 std::set（O(log n)）更适合大量数据。关键点在于：只保留第一次出现的元素，后续重复项跳过。
常见错误是误用 std::set 或手写线性查找——前者引入不必要的对数开销，后者在 n 大时退化为 O(n²)。
- 适用于
vector<int>、vector<string>等可哈希类型；自定义类型需提供hash和== - 原始顺序由遍历顺序保证，无需额外排序或索引重建
- 空间复杂度
O(k)，k是去重后元素个数，一般可接受
就地去重（in-place）需两步：标记+移动，避免额外容器分配
如果内存敏感或明确禁止新建容器（如嵌入式场景），可用双指针模式实现真正 in-place 去重。核心是用一个写指针 write 指向下一个合法位置，读指针 read 扫描全部元素，仅当元素未见过才复制过去。
注意：这不是“原地修改长度”，vector 仍需调用 resize() 或 erase() 收尾，否则尾部残留旧值。
立即学习“C++免费学习笔记（深入）”；
- 必须配合
std::unordered_set判断是否重复，否则无法保证O(n)时间 -
write从0开始，read从0或1开始均可，但逻辑要一致 - 最后执行
v.erase(v.begin() + write, v.end())或v.resize(write)才算完成
处理不可哈希类型（如 vector<vector<int>>）时，std::set 是安全底线
当元素类型不支持 std::hash（例如嵌套容器、自定义结构体未特化哈希），std::unordered_set 编译失败。std::set 虽慢，但能用——它依赖 operator<，而大多数标准容器已定义。
性能差异明显：10⁵ 个 vector<int>（平均长 10）去重，unordered_set 通常 5–10ms，set 可能 50–200ms。但若数据量小（
- 确保元素类型有可比较的
operator<，否则std::set也会编译失败 - 不要试图用
find()遍历vector替代容器——那是典型过早优化陷阱 - 若频繁操作且类型固定，建议提前为自定义类型实现
std::hash特化
用 std::unique() 前必须排序，否则结果错误
std::unique() 只移除**连续重复元素**，和“保持原始顺序的去重”完全不是一回事。直接对未排序数组调用 std::unique() 后跟 erase()，会删掉部分重复但留下另一些，结果不可预测。
有人误以为加个 sort() 再 unique() 就行——确实能得到去重集合，但顺序已彻底打乱，违背题目要求。
-
std::unique()的适用场景是：输入已排好序，或你根本不在乎顺序（比如预处理统计） - 它返回迭代器，必须配合
erase()才真正删除，单独调用无效 - 即使配合
stable_sort()，也无法恢复原始相对顺序，因为排序本身会重排
NaN、浮点误差、大小写字符串等隐含相等性。这些不属于“语法去重”，得靠自定义谓词，而 unordered_set 不支持传入谓词——此时只能退回到 set + 自定义比较，或手写查找逻辑。 
