标准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::vectorv = {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 或函数对象)。
立即学习“C++免费学习笔记(深入)”;
谓词接收两个相邻元素(a, b),返回 true 表示“视为重复”。
- 注意:谓词参数顺序是
(*(it), *(it + 1)),即前一个、后一个 - 不能用
std::equal_to替代默认行为,因为它是函数对象类型,不是调用表达式 - 浮点比较务必避免直接
==,应传入带 epsilon 的 lambda
std::vectord = {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::vectors = {'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;要统计所有重复段长度,得自己写循环。别指望一个算法包打天下。











