一、find()
算法
-
template
<
class
InputIterator,
class
T>
-
InputIterator find ( InputIterator first, InputIterator last,
const
T& value )
-
{
-
for
( ;first!=last; first++)
if
( *first==value )
break
;
-
return
first;
-
}
返回区间[first,end)中第一个值等于value的元素的位置。
如果没有找到匹配元素，则返回end。
复杂度：线性复杂度。最多比较次数是：元素的总个数。
程序实例：
下面的程序在int类型的vector中搜寻元素5和12，如果搜索到，就返回其位置if欧泽输出提示信息。
main.cpp（头文件algostuff.h和上一篇博客中的相同）：
-
#include “algostuff.h”
-
-
using
namespace
std;
-
-
int
main()
-
{
-
vector<
int
> intVec;
-
-
INSERT_ELEMENTS(intVec,1,9);
-
-
vector<
int
>::iterator pos;
-
pos = find(intVec.begin(),intVec.end(),5);
-
-
if
(pos != intVec.end())
-
cout <<
“The value 5 exists,and its position is ”
<<
-
distance(intVec.begin(),pos) + 1 << endl;
-
else
-
cout <<
“The value 4 not found!”
<< endl;
-
-
pos = find(intVec.begin(),intVec.end(),12);
-
-
if
(pos != intVec.end())
-
cout <<
“The value 12 exists,and its position is ”
<<
-
distance(intVec.begin(),pos) + 1 << endl;
-
else
-
cout <<
“The value 12 not found!”
<< endl;
-
}
运行结果
（头文件
algostuff.h
和上一篇博客中的相同）
：
二、find_if()算法
-
template
<
class
InputIterator,
class
Predicate>
-
InputIterator find_if ( InputIterator first, InputIterator last, Predicate pred )
-
{
-
for
( ; first!=last ; first++ )
if
( pred(*first) )
break
;
-
return
first;
-
}
它在区间[first,end)中搜寻使一元判断式pred为true的第一个元素。
如果没找到，返回end。
程序实例：
下面程序找出第一个能够被3整除的元素，如果找到返回其位置。
main.cpp：
-
#include “algostuff.h”
-
-
using
namespace
std;
-
-
int
main()
-
{
-
vector<
int
> intVec;
-
-
INSERT_ELEMENTS(intVec,1,9);
-
-
vector<
int
>::iterator pos;
-
pos = find_if(intVec.begin(),intVec.end(),
-
not1(bind2nd(modulus<
int
>(),3)));
-
-
if
(pos != intVec.end())
-
cout <<
“The value divided by 3 exists,and the first value’s position is ”
<<
-
distance(intVec.begin(),pos) + 1 << endl;
-
else
-
cout <<
“The value divided by 3 not found!”
<< endl;
-
}
运行结果：
