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

2014-11-24 12:43:48 · 作者: · 浏览: 0

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

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

函数原型:

template

InputIterator find_if(

InputIterator _First,

InputIterator _Last,

Predicate _Pred

);

示例代码:

/*******************************************************************

* Copyright (C) Jerry Jiang

* File Name : find_if.cpp

* Author : Jerry Jiang

* Create Time : 2011-9-29 22:21:29

* Mail : jbiaojerry@gmail.com

* Blog : http://blog.csdn.net/jerryjbiao

* Description : 简单的程序诠释C++ STL算法系列之三

* 非变易算法: 条件查找容器元素find_if

******************************************************************/

#include

#include

#include

using namespace std;

//谓词判断函数divbyfive : 判断x是否能5整除

bool divbyfive(int x)

{

return x % 5 0 : 1;

}

int main()

{

//初始vector

vector iVect(20);

for(size_t i = 0; i < iVect.size(); ++i)

{

iVect[i] = (i+1) * (i+3);

}

vector::iterator iLocation;

iLocation = find_if(iVect.begin(), iVect.end(), divbyfive);

if (iLocation != iVect.end())

{

cout << "第一个能被5整除的元素为:"

<< *iLocation << endl //打印元素:15

<< "元素的索引位置为:"

<< iLocation - iVect.begin() << endl; //打印索引位置:2

}

return 0;

}

摘自:Jerry.Jiang的程序人生