C++ 算法 adjacent_find() 函数

C++ algorithm 库

定义和用法

adjacent_find() 函数用于在数据范围内查找第一对相邻重复元素，并返回指向该对中第一个元素的迭代器。

相邻重复元素指的是在数据范围内值相同且位置相邻的两个元素。

数据范围通过迭代器指定。

实例

在 vector 中查找相邻重复元素：

vector<string> cars = {"Volvo", "BMW", "Ford", "Ford", "Tesla"};
auto it = adjacent_find(cars.begin(), cars.end());

if (it != cars.end()) {
    cout << *it << " 连续出现了两次\n";
} else {
    cout << "没有找到相邻重复元素\n";
}

亲自试一试

语法

adjacent_find(iterator start, iterator end);

参数

参数 描述
start 必需。指向要搜索数据范围起始位置的迭代器。
end

必需。指向要搜索数据范围结束位置的迭代器。

将搜索到该位置之前的元素，但不包含该位置上的元素。

技术细节

返回：

指向数据范围内第一对相邻重复元素中第一个元素的迭代器。

如果未找到相邻重复元素，则返回 end 迭代器。

相关页面

教程：C++ 数据结构

教程：C++ 迭代器

教程：C++ 算法

C++ algorithm 库