-
ForwardIterator, InputIterator, RandomAccessIterator, BidirectionalIterator
既可以是STL模板库中的迭代器,例如vector<int>::iterator
,也可以是普通的指针,例如int *
。 -
所有输入的迭代器,一般都是两个。其中(
first
指向第0个元素,last
指向最后一个元素的后面)
<algorithm>库相关操作
find
find
函数用于在给定范围内搜索一个特定的元素,并返回一个迭代器指向找到的第一个元素。如果未找到,则返回一个迭代器指向给定范围的末尾(last
)。
函数原型如下:
template <class InputIterator, class T>
InputIterator find(InputIterator first, InputIterator last, const T& val);
-
first
和last
分别是序列的起始和结束迭代器。 -
val
是要查找的元素值。 -
返回值是一个迭代器,指向在
[first, last)
范围内找到的第一个等于val
的元素。如果找不到这样的元素,则返回last
。
例子&#x