C++ 算法函数 search_n()

C++ 算法 search_n() 函数在容器 [first,last) 中搜索出现次数为 count 的序列，即检查每个元素是否满足给定的 pred。返回满足条件序列中第一个元素的迭代器，否则返回指向 last 的迭代器。

语法

参数

first: 这是一个前向迭代器，指向范围的第一个元素，该元素本身包含在范围内。

last: 这是一个前向迭代器，指向范围的最后一个元素，该元素本身不包含在范围内。

count: 它给出预计匹配条件的最小元素数量。

val: 该参数指定应用 search_n 函数的条件值或 pred 条件。

pred: 这是一个接受两个参数并返回布尔结果的二元函数。

返回值

如果找到匹配 pred 的第一个元素，则函数返回该元素的迭代器；如果没有找到，则返回指向最后一个元素的迭代器。

示例 1

输出

Two times 60 has been at position 2

示例 2

输出

Value u2 has been found at position 5

复杂度

函数的时间复杂度是从第一个元素到最后一个元素的线性复杂度。

数据竞争

会访问部分或全部容器对象。

异常

如果任何容器元素抛出异常，则函数会抛出异常。