最直接做法是用std::unordered_set边遍历边记录已见元素，仅保留首次出现值以保持顺序；原地去重需双指针避免覆盖，不可用std::set或std::unique。
用 std::unordered_set 配合遍历是最直接的做法
核心思路是边遍历原数组，边用哈希集合记录已见过的元素；只保留第一次出现的值。这能保证时间复杂度接近 O(n)，且顺序完全不变。
注意点：
-
std::unordered_set要求元素可哈希，内置类型（如int、double、std::string）没问题；自定义类型需手动提供hash和operator== - 不能用
std::set替代——它会自动排序，破坏原始顺序 - 原地去重时，写入位置和读取位置要用两个独立索引，否则会覆盖未检查的元素
std::vector<int> arr = {1, 2, 2, 3, 1, 4};
std::unordered_set<int> seen;
std::vector<int> result;
for (int x : arr) {
if (seen.find(x) == seen.end()) {
seen.insert(x);
result.push_back(x);
}
}
原地去重（不额外分配容器）要小心越界和逻辑错位
如果必须复用原数组空间（比如函数接口限定只接受 std::vector<T>&），就得用双指针：一个读（i），一个写（write_idx）。关键不是“删”，而是把有效元素往前挪。
常见错误：
立即学习“C++免费学习笔记（深入）”；
- 在循环里调用
erase()—— 每次删除都会触发后续元素搬移，退化成 O(n²)，还容易跳过下一个元素 - 写指针初始化为 0，但没处理空数组，导致
seen.insert(arr[0])访问越界 - 忘记在循环结束后调用
arr.resize(write_idx)，残留尾部重复数据
if (arr.empty()) return;
std::unordered_set<int> seen;
size_t write_idx = 0;
for (size_t i = 0; i < arr.size(); ++i) {
if (seen.find(arr[i]) == seen.end()) {
seen.insert(arr[i]);
arr[write_idx++] = arr[i];
}
}
arr.resize(write_idx);
对 std::vector<std::string> 等类型，要注意移动语义和性能
字符串去重时，如果原数组很大，反复 push_back() 可能触发多次内存重分配。可以用 result.reserve(arr.size()) 预留空间；若确定结果长度远小于原长，预留更小值也行。
另外，C++11 起 std::unordered_set::insert() 返回 std::pair<iterator, bool>，第二个 bool 表示是否插入成功，比先 find 再 insert 少一次哈希查找：
auto [it, inserted] = seen.insert(x);
if (inserted) {
result.push_back(x);
}
这对字符串等开销大的类型更值得用。
用 std::unique 是错的——它只处理相邻重复
std::unique 要求输入已排序，或至少重复元素相邻。直接对 {1,2,2,3,1,4} 调用它，结果是 {1,2,3,1,4,?}，第二个 1 不会被去重，因为不邻接第一个 1。
有人会先 sort 再 unique，但这彻底打乱原始顺序，违背题目要求。所以这个组合方案在“保持原顺序”前提下不可用。
真正需要稳定去重时，别被名字误导——unique 的“唯一”仅指连续段，和数学意义上的集合唯一性无关。
