最直接做法是用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);
}
}</int></int></int>
原地去重（不额外分配容器）要小心越界和逻辑错位
如果必须复用原数组空间（比如函数接口限定只接受 std::vector<t>&</t>），就得用双指针：一个读（i），一个写（write_idx）。关键不是“删”，而是把有效元素往前挪。
常见错误：
- 在循环里调用
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
<h3>对 <code>std::vector<:string></:string></code> 等类型，要注意移动语义和性能</h3>
<p>字符串去重时，如果原数组很大，反复 <code>push_back()</code> 可能触发多次内存重分配。可以用 <code>result.reserve(arr.size())</code> 预留空间；若确定结果长度远小于原长，预留更小值也行。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>另外，C++11 起 <code>std::unordered_set::insert()</code> 返回 <code>std::pair<iterator bool></iterator></code>，第二个 <code>bool</code> 表示是否插入成功，比先 <code>find</code> 再 <code>insert</code> 少一次哈希查找：</p>
<pre class="brush:php;toolbar:false;">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 的“唯一”仅指连续段，和数学意义上的集合唯一性无关。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
