C++ 算法函数 adjacent_find()

2024 年 8 月 30 日 | 阅读 2 分钟

C++ 算法 adjacent_find() 函数在范围 [first, last] 中执行搜索操作,查找首次出现的两个连续匹配元素。如果找到此类元素,则返回指向这两个元素中第一个元素的迭代器。否则,返回最后一个元素。

语法

参数

first:它是指向范围内第一个元素的前向迭代器。

last:它是指向范围内最后一个元素的前向迭代器。

pred:这是一个二元函数,接受两个元素作为参数并执行函数设计好的任务。

返回值

如果找到两个连续匹配的元素,该函数返回指向范围 [first, last) 中第一个元素的迭代器,否则返回最后一个元素。

示例 1

输出

In the given range the first pair of sequence that is repeated are: 50
In the given range the second pair of sequence that is repeated are: 60

示例 2

输出

17

复杂度

该函数的复杂度与第一个元素和最后一个元素之间的距离呈线性关系。

数据竞争

访问范围内的部分或全部元素。

异常

如果任何参数抛出异常,则该函数会抛出异常。