用std::unordered_map统计频次最直接，本质是筛选出现次数>1的元素；需先完整遍历建表再遍历map筛选，避免边遍历边跳过导致漏检。
用 std::unordered_map 统计频次最直接
重复元素的本质是「出现次数 > 1」，所以先数清楚每个值出现了几次，再筛出来就行。std::unordered_map 插入和查询平均 O(1)，比 std::map 的 O(log n) 更适合这类统计场景。
常见错误是遍历数组时只检查 count() == 1 就跳过，结果漏掉后续重复项；正确做法是完整扫一遍数组建好表，再单独遍历 map 找 value > 1 的 key。
- 记得包含头文件：
#include <unordered_map></unordered_map> - 如果数组元素是自定义类型，得提供哈希函数和
==重载，基础类型（int、char等）不用管 - 输出顺序不确定——
unordered_map不保序，需要排序就额外存到vector里再std::sort
std::vector<int> arr = {1, 2, 3, 2, 4, 3};
std::unordered_map<int int> freq;
for (int x : arr) freq[x]++;
for (const auto& p : freq) {
if (p.second > 1) std::cout <h3>对已排序数组用双指针避免额外空间</h3>
<p>如果原数组已经排好序（比如调用过 <code>std::sort</code>），就不必用哈希表了。两个指针挨着走，相同值连续出现，一比较就能发现重复。</p>
<p>优势是空间 O(1)，但前提是“已排序”；如果强行先排序再查，整体复杂度变成 O(n log n)，反而不如哈希表的 O(n)——除非你本来就要排序，顺手把重复也揪出来。</p>
<ul>
<li>左指针 <code>left</code> 指向当前待确认的起点，右指针 <code>right</code> 往后找第一个不同值</li>
<li>当 <code>arr[right] == arr[left]</code> 且 <code>right > left</code>，说明 <code>arr[left]</code> 至少重复了一次</li>
<li>别忘了移动 <code>left</code> 到 <code>right</code> 位置，否则会重复处理同一段</li>
</ul>
<h3>用 <code>std::set</code> 边插边判重（适合只要知道“有没有”）</h3>
<p>如果任务只是判断是否存在重复（布尔型需求），或者只需要找出**第一个**重复元素（如力扣 217/219 题），<code>std::set</code> 插入时返回的 <code>pair<iterator bool></iterator></code> 就够用了——<code>bool</code> 是 <code>false</code> 表示已存在。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架"><img
src="https://img.php.cn/upload/skill/000/000/081/178988956499722.jpg" alt="C++ 算法竞赛自动化测试数据生成与校验框架" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="overflowclass">C++ 算法竞赛自动化测试数据生成与校验框架</a>
<p class="overflowclass">根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。</p>
</div>
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>注意它不统计重复次数，也无法区分“重复两次”和“重复十次”，纯属“有/无”判断场景。</p>
<ul>
<li>插入失败即找到重复：<code>if (!seen.insert(x).second) { /* x is duplicate */ }</code>
</li>
<li>用 <code>std::unordered_set</code> 性能更好，除非你需要有序遍历</li>
<li>别误用 <code>set.find(x) != set.end()</code> 再插入——多一次查找，白费 O(log n) 或 O(1)</li>
</ul>
<h3>原始数组不能改？小心 <code>std::sort</code> 的副作用</h3>
<p>很多示例代码直接对原数组 <code>std::sort(arr.begin(), arr.end())</code>，但如果业务逻辑依赖原始顺序（比如下标对应某条记录 ID），这么干会破坏数据一致性。</p>
<p>此时必须拷贝一份再排序，或改用哈希方案——<code>unordered_map</code> 不动原数组，是最稳妥的选择。</p>
<ul>
<li>拷贝成本：小数组无所谓，大数组（百万级）要考虑内存和时间开销</li>
<li>如果只关心重复值本身，不关心位置，<code>unordered_map</code> 是默认推荐路径</li>
<li>若需返回所有重复元素的下标，只能遍历两次：第一次建 map 存 <code>value → vector<index></index></code>，第二次过滤 size > 1 的 entry</li>
</ul>
<p>实际写的时候，90% 的情况用 <code>unordered_map</code> 统计就够了；剩下 10% 要么是面试题限定空间，要么是数组天然有序，得看上下文。别为了“看起来高级”硬套双指针，也别在没排序时强行用双指针——边界错一位，结果就全乱。</p></int></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
