C++ search_n()
C++ 算法函数search_n()
C++ 算法search_n()函数在容器[first,last)中搜索计数元素序列的出现,即每个元素都是搜索以检查它是否满足给定条件。返回满足条件的第一个元素的迭代器,否则返回返回last元素的迭代器。
语法
template<class ForwardIterator,class Size,class T> ForwardIterator search_n(ForwardIterator first, ForwardIterator last, Size count, const T&val);
template<class ForwardIterator, class Size, class T, class BinaryPredicate> ForwardIterator search_n ( ForwardIterator first, ForwardIterator last, Size count, const T& val, BinaryPredicate pred);
参数
first: 它是范围的第一个元素的前向迭代器,其中元素本身包含在范围中。
last: 它是范围last元素的前向迭代器,其中元素本身不包括在范围中。
count : 它给出了应该与条件匹配的元素的最少数量。
val : 该参数指定条件值或pred条件,函数search_n应用于范围。
pred : 这是一个二进制函数,它接受两个参数,并给出布尔结果。
返回值
该函数将迭代器返回到与pred匹配的第一个元素,如果找不到这样的元素,则返回到last元素的迭代器。
示例1
#include<iostream>
#include<algorithm>
#include<vector>
bool newpred(int m, int n)
{
return(m==n);
}
int main()
{
int newints[]={40,50,60,60,50,40,40,50};
std::vector<int> newvector(newints, newints+8);
std::vector<int>::iterator ti;
ti=std::search_n (newvector.begin(),newvector.end(),2,60);
if(ti!=newvector.end())
std::cout<<"Two times 60 has been found at position"<<(ti- newvector.begin())<<"\n";
else
std::cout<<"No match of 60 has been found \n";
return 0;
}
输出:
Two times 60 has been at position 2
示例2
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool newpred(int m, int n)
{
return(m==n);
}
int main()
{
int m, n;
vector<int> u1 = { 11, 22, 33, 44, 55, 33, 33, 66, 77 };
int u2 = 33;
vector<int>::iterator ti;
ti = std::search_n(u1.begin(), u1.end(), 2, u2, newpred);
if (ti!= u1.end())
{
cout << "Value u2 has been found at position "
<< (ti-u1.begin());
}
else
{
cout << "Value u2 is not present"
<< "in vector u1";
}
return 0;
}
输出:
Value u2 has been found at position 5
复杂度
该函数的复杂度从第一个元素到last元素都是线性的。
数据竞争
访问了部分或全部容器对象。
异常
如果任何容器元素抛出一个异常,该函数将引发异常。