c++中如何使用adjacent_find_c++查找相邻重复元素的方法【详解】

裘德小鎮的故事 2026-01-19 00:00:00 次阅读

标准C++中不存在adjacent_find_c++函数，实际使用的是std::adjacent_find；它在中定义，用于查找第一对相邻相等元素，返回首迭代器或end()。

标准 C++ 没有 adjacent_find_c++ 这个函数，这是常见误解。实际可用的是标准算法 std::adjacent_find，定义在头文件中。

std::adjacent_find 的基本用法

它查找第一对相邻且相等的元素，返回指向第一个元素的迭代器；若无匹配，则返回末尾迭代器（如 v.end()）。

使用前提是容器支持前向迭代器（vector、list、array 等都满足）。

默认行为比较 *it == *(it + 1)
必须传入两个迭代器：起始和结束（左闭右开区间）
不修改原容器，只读操作

std::vector v = {1, 2, 2, 3, 4, 4, 4};
auto it = std::adjacent_find(v.begin(), v.end());
if (it != v.end()) {
    std::cout << "重复起点索引: " << (it - v.begin()) << "\n"; // 输出 1
}

用自定义谓词找“逻辑相邻重复”

比如忽略大小写找相邻重复字符串，或判断浮点数近似相等——这时需传入二元谓词（lambda 或函数对象）。

谓词接收两个相邻元素（a, b），返回 true 表示“视为重复”。

注意：谓词参数顺序是 (*(it), *(it + 1))，即前一个、后一个
不能用 std::equal_to 替代默认行为，因为它是函数对象类型，不是调用表达式
浮点比较务必避免直接 ==，应传入带 epsilon 的 lambda

std::vector d = {1.0, 1.0000001, 2.5, 2.5};
auto eps_eq = [](double a, double b) { return std::abs(a - b) < 1e-6; };
auto it = std::adjacent_find(d.begin(), d.end(), eps_eq); // 找到前两个

为什么找不到所有重复组？

std::adjacent_find 只返回**第一个**匹配位置，不会继续往后找。想遍历全部相邻重复段

，得手动循环推进迭代器。

每次找到后，把迭代器移到 it + 1 再查（不能用 it + 2，否则会跳过形如 [a,a,a] 中第二对 a,a）
对 vector 等支持随机访问的容器，用索引更直观；对 list 则必须用 std::next(it)
注意边界：it + 1 必须始终 != end()

std::vector s = {'a','a','b','b','b'};
for (auto it = s.begin(); it != s.end(); ) {
    auto next = std::adjacent_find(it, s.end());
    if (next == s.end()) break;
    std::cout << "重复起始位置: " << (next - s.begin()) << "\n";
    it = next + 1; // 关键：只进 1，不跳过重叠可能
}