简单的程序诠释C++ STL算法系列之三：find_if

C++STL的非变易算法（Non-mutating algorithms）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。

     find_if算法 是find的一个谓词判断版本，它利用返回布尔值的谓词判断pred，检查迭代器区间[first, last)上的每一个元素，如果迭代器iter满足pred(*iter) == true，表示找到元素并返回迭代器值iter；未找到元素，则返回last。

    函数原型：

[cpp]  view plain copy

1. template<class InputIterator, class Predicate>  
2.    InputIterator find_if(  
3.       InputIterator _First,   
4.       InputIterator _Last,   
5.       Predicate _Pred  
6.    );  

    示例代码：

/********************************************************************
    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;
}