C++中的adjacent_find函数

C++中的std::adjacent_find函数

std::adjacent_find是C++标准模板库（STL）中的一个函数，它用于在一个序列中查找第一对相邻的相等元素。

基本用法

std::adjacent_find有两个版本：

1. 单参数版本：这个版本接受两个迭代器（定义了输入范围的开始和结束）。它会在输入范围内查找第一对相邻的相等元素，并返回指向第一个元素的迭代器。如果没有找到这样的元素，它会返回end。

std::vector<int> v = {1, 2, 3, 3, 4, 5};
auto it = std::adjacent_find(v.begin(), v.end());
if (it != v.end()) {
    std::cout << "Found pair: " << *it << ", " << *(it + 1) << '\n';
} else {
    std::cout << "No adjacent pair found.\n";
}
// 输出：Found pair: 3, 3

2. 带有二元谓词的版本：这个版本接受两个迭代器和一个二元谓词。它会在输入范围内查找第一对使二元谓词返回true的相邻元素，并返回指向第一个元素的迭代器。如果没有找到这样的元素，它会返回end。

std::vector<int> v = {1, 2, 3, 4, 5};
auto it = std::adjacent_find(v.begin(), v.end(), [](int a, int b) { return b - a == 1; });
if (it != v.end()) {
    std::cout << "Found pair: " << *it << ", " << *(it + 1) << '\n';
} else {
    std::cout << "No adjacent pair found.\n";
}
// 输出：Found pair: 1, 2

在这个例子中，我们查找了第一对相邻元素，使得第二个元素减去第一个元素等于1