17370845950

标准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，不跳过重叠可能
}

常见错误与陷阱

最常踩的坑不是语法，而是语义误判：

• 把 std::adjacent_find 当成 std::unique 用——它不删除、不重排，只定位
• 对空容器或单元素容器调用后，没检查返回值是否等于 end() 就直接解引用
• 在 std::list 上用 it + 1 编译失败（list::iterator 不支持算术运算）
• 谓词里意外修改了传入参数（虽然罕见，但 lambda 捕获了 & 并改了值，会导致未定义行为）

真正要删重复项，该用 std::unique 配合 erase；要统计所有重复段长度，得自己写循环。别指望一个算法包打天下。