现在的位置: 首页 > 综合 > 正文

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

2013年04月21日 ⁄ 综合 ⁄ 共 1294字 ⁄ 字号 评论关闭

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

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

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

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

 

抱歉!评论已关闭.