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

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

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

函数原型：

template

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

#include

#include

using namespace std;

int main()

{

list ilist;

for (size_t i = 0; i < 10; ++i)

{

ilist.push_back(i+1);

}

ilist.push_back(10);

list::iterator iLocation = find(ilist.begin(), ilist.end(), 10);

if (iLocation != ilist.end())

{

cout << "找到元素10" << endl;

}

cout << "前一个元素为：" << *(--iLocation) << endl;

return 0;

}

摘自：Jerry.Jiang的程序人生