推荐用 std::unordered_set 边遍历边记录，平均 o(1) 插入与查找，整体 o(n)，适用于检测是否存在重复或首次重复位置；需检查 insert() 返回值的 second 字段判断是否已存在。
用 std::unordered_set 快速检测重复（推荐）
最直接有效的办法是边遍历边记录已见元素，std::unordered_set 平均 O(1) 插入和查找，整体 O(n) 时间。适合只关心「是否存在重复」或「首次重复位置」的场景。
常见错误是误用 std::set——它底层是红黑树，插入 O(log n)，不必要地拖慢性能；或者忘记检查 insert() 的返回值，导致逻辑失效。
-
insert()返回std::pair<iterator bool></iterator>，第二个bool为false表示该值已存在，即发现重复 - 若需返回所有重复值，改用
std::unordered_map<t int></t>统计频次，再遍历筛选count > 1的键 - 注意：
T必须支持哈希（内置类型、std::string等默认支持；自定义类型需提供hash特化）
int arr[] = {1, 2, 3, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);
std::unordered_set<int> seen;
for (int i = 0; i <h3>对已排序数组用双指针线性扫描</h3>
<p>如果输入数组已排序（或可排序），无需额外空间，仅用两个相邻索引比较即可，O(n) 时间 + O(1) 额外空间。比哈希法更省内存，但前提是「有序」这个条件成立。</p>
<p>容易踩的坑是忽略边界：循环上限写成 <code>i 而不是 <code>i ，导致访问 <code>arr[n]</code> 越界；或未处理空数组、单元素数组等 corner case。</code></code></p>
<ul>
<li>必须确保数组升序或降序排列，否则会漏判（例如 <code>{1,3,2,2}</code> 中后两个 <code>2</code> 相邻，但中间夹了 <code>3</code> 和 <code>2</code> 就不满足前提）</li>
<li>若允许修改原数组，先调用 <code>std::sort(arr, arr + n)</code>，但要注意这会改变原始顺序，影响索引定位</li>
<li>重复元素可能连续出现多次（如 <code>{2,2,2}</code>），只需在第一次 <code>arr[i] == arr[i+1]</code> 时触发即可，不必去重</li>
</ul>
<h3>用 <code>std::adjacent_find</code> 简化有序数组判断</h3>
<p>这是标准库专为「找相邻相等元素」设计的算法，语义清晰、代码简洁，底层就是双指针逻辑。适用于已排序或天然分组（如日志按时间排序后同用户 ID 连续出现）的场景。</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>很多人不知道它存在，转而手写循环；也有人误以为它能在无序数组中找出所有重复——其实它只返回第一个相邻重复对的首迭代器，且要求「相邻」，不满足则返回 <code>end</code>。</p>
<ul>
<li>使用前务必确认数据已按某规则排序，否则结果不可靠</li>
<li>返回的是迭代器，要取值需解引用，要取索引需用 <code>std::distance(begin, it)</code>
</li>
<li>无法区分「重复两次」和「重复三次以上」，如需频次信息，仍得回退到 <code>map</code> 计数</li>
</ul>
<pre class="brush:php;toolbar:false;">std::vector<int> v = {1, 2, 2, 3, 4, 4, 4};
auto it = std::adjacent_find(v.begin(), v.end());
if (it != v.end()) {
std::cout <h3>暴力嵌套循环：仅用于教学或极小规模</h3>
<p>两层 for 循环，对每个元素向后逐个比较，O(n²) 时间。实际项目中应避免，除非数组长度稳定 ≤ 10 且无性能要求（如嵌入式设备上跑一次配置校验）。</p>
<p>典型错误是内层循环起始设为 <code>j = 0</code>，导致重复比较甚至把自身当重复（<code>i == j</code>）；或漏掉越界检查，尤其用指针算术时 <code>arr + j</code> 超出范围。</p>
<ul>
<li>内层循环必须从 <code>j = i + 1</code> 开始，避免自比和重复配对</li>
<li>若需保留原始索引关系（如调试时定位哪两个位置值相同），此法最直观，调试友好</li>
<li>编译器很难对此类循环做有效优化，Clang/GCC 即使开 <code>-O3</code> 也不会自动替换成哈希方案</li>
</ul>
<p>重复检测本身不难，难的是选对方法：哈希法快但耗内存、排序+双指针省内存但破坏顺序、<code>adjacent_find</code> 简洁但依赖前提。真正上线前，得看你的数组多大、是否允许排序、是否需要位置信息——这些细节一动，方案就得换。</p></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
