C++中的std::adjacent_find
函数
std::adjacent_find
是C++标准模板库(STL)中的一个函数,它用于在一个序列中查找第一对相邻的相等元素。
基本用法
std::adjacent_find
有两个版本:
- 单参数版本:这个版本接受两个迭代器(定义了输入范围的开始和结束)。它会在输入范围内查找第一对相邻的相等元素,并返回指向第一个元素的迭代器。如果没有找到这样的元素,它会返回
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
- 带有二元谓词的版本:这个版本接受两个迭代器和一个二元谓词。它会在输入范围内查找第一对使二元谓词返回
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