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

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

find算法用于查找等于某值的元素。它在迭代器区间[first , last)上查找等于value值的元素，如果迭代器iter所指的元素满足 *iter == value ，则返回迭代器iter，未找则返回last。

函数原型：

template<class InputIterator, class Type> InputIterator find( InputIterator _First, InputIterator _Last, const Type& _Val );

示例代码：

/******************************************************************* * Copyright (C) Jerry Jiang * File Name : find.cpp * Author : Jerry Jiang * Create Time : 2011-9-29 0:03:25 * Mail : jbiaojerry@gmail.com * Blog : http://blog.youkuaiyun.com/jerryjbiao * Description : 简单的程序诠释C++ STL算法系列之二 * 非变易算法 : 查找容器元素find ******************************************************************/ #include <algorithm> #include <list> #include <iostream> using namespace std; int main() { list<int> ilist; for (size_t i = 0; i < 10; ++i) { ilist.push_back(i+1); } ilist.push_back(10); list<int>::iterator iLocation = find(ilist.begin(), ilist.end(), 10); if (iLocation != ilist.end()) { cout << "找到元素 10" << endl; } cout << "前一个元素为：" << *(--iLocation) << endl; return 0; }

*******************************************************************************************************************************

C++经典书目索引及资源下载：http://blog.youkuaiyun.com/jerryjbiao/article/details/7358796

********************************************************************************************************************************