C++STL的非变易算法(Non-mutating algorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。
find_if算法 是find的一个谓词判断版本,它利用返回布尔值的谓词判断pred,检查迭代器区间[first, last)上的每一个元素,如果迭代器iter满足pred(*iter) == true,表示找到元素并返回迭代器值iter;未找到元素,则返回last。
函数原型:
- template<class InputIterator, class Predicate>
- InputIterator find_if(
- InputIterator _First,
- InputIterator _Last,
- Predicate _Pred
- );
示例代码:
/********************************************************************
created: 2013/06/06 21:15
Filename: test.cpp
author: Neo
*********************************************************************/
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
//谓词判断函数 divbyfive : 判断x是否能5整除
bool DivByFive(int x)
{
return x % 5 ? 0 : 1;
}
int main()
{
//初始vector
vector<int> iVec(20);
for(size_t i = 0; i < iVec.size(); ++i)
{
iVec[i] = (i+1) * (i+3);
}
vector<int>::iterator iter;
iter = find_if(iVec.begin(), iVec.end(), DivByFive);
if ( iter != iVec.end())
{
cout << "第一个能被5整除的元素为:"
<< *iter << endl //打印元素:15
<< "元素的索引位置为:"
<< iter - iVec.begin() << endl; //打印索引位置:2
}
return 0;
}