简单的程序诠释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.csdn.net/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; 

	}   

	摘自：Jerry.Jiang的程序人生

补充：软件开发 , C++ ,