C++算法函数 find()

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

C++算法find()函数指定一个参数值,在给定范围内搜索该值,迭代器从第一个元素开始搜索直到最后一个元素,如果在范围内找到该元素则返回该元素,否则返回范围的最后一个元素。

语法

参数

first:指定范围的第一个元素。

last:指定范围的最后一个元素。

value: 它指定了在范围内正在搜索的值。

返回值

该函数返回指向范围内第一个等于该值的元素的迭代器。如果未找到此类元素,则该函数返回最后一个元素。

示例 1

输出

Elements that are found in newints: 60
Elements that are found in newvector: 60

示例 2

输出

Intitial vector: 50 60 70 80
The element 30 has been found  at position: 2

复杂度

该函数以线性方式移动,从第一个元素开始向最后一个元素移动。对于列表中的每个元素,都会检查 'pred' 的值。搜索持续到遇到 'pred' 值不匹配的情况。

数据竞争

该函数会访问指定范围内的所有对象或其中一些对象。

异常

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