STL算法

STL 提供能在各种容器中通用的算法，如插入、删除、查找、排序等。算法就是函数模板。算法通过迭代器来操纵容器中的元素。

许多算法操作的是容器上的一个区间（也可以是整个容器），因此需要两个参数，一个是区间起点元素的迭代器，另一个是区间终点元素的后面一个元素的迭代器。

有的算法返回一个迭代器。例如，find 算法在容器中查找一个元素，并返回一个指向该元素的迭代器。

算法可以处理容器，也可以处理普通的数组。

有的算法会改变其所作用的容器。例如：

	copy：将一个容器的内容复制到另一个容器。
	
	remove：在容器中删除一个元素。
	
	random_shuffle：随机打乱容器中的元素。
	
	fill：用某个值填充容器。

有的算法不会改变其所作用的容器。例如：

	find：在容器中查找元素。
	
	count_if：统计容器中符合某种条件的元素的个数。

STL 中的大部分常用算法都在头文件 algorithm 中定义。此外，头文件 numeric 中也有一些算法。

find 算法和其他算法一样都是函数模板。find 模板的原型如下：

template <class InIt, class T>
InIt find(InIt first, InIt last, const T& val);

其功能可以是在迭代器 first、last 指定的容器的一个区间 [first, last) 中，按顺序查找和 val 相等的元素。如果找到，就返回该元素的迭代器；如果找不到，就返回 last。

	[first, last) 这个区间是一个左闭右开的区间，即 last 指向的元素其实不在此区间内。

按照语法，调用 find 模板时，first 和 last 只要类型相同就可以，不一定必须是迭代器。

演示 find 用法的程序如下：

#include <vector>
#include <algorithm>
#include <iostream>
using na