迭代器实际上是一种泛化指针，如果一个迭代器指向了容器中的某一成员，那么迭代器将可以通过自增自减来遍历容器中的所有成员。迭代器是联系容器和算法的媒介，是算法操作容器的接口。在运用算法操作容器的时候，我们常常在不知不觉中已经使用了迭代器。
STL中定义了6种迭代器：
输入迭代器，在容器的连续区间内向前移动，可以读取容器内任意值；
输出迭代器，把值写进它所指向的队列成员中；
前向迭代器，读取队列中的值，并可以向前移动到下一位置（++p,p++）；
双向迭代器，读取队列中的值，并可以向前向后遍历容器；
随机访问迭代器, vector::iterator，list::iterator等都是这种迭代器 ；
流迭代器，可以直接输出、输入流中的值；
实际上，在前面的例子中，我们不停的在用迭代器。下面我们用几个例子来帮助理解这些迭代器的用法。
下面的例子用到了输入输出迭代器：
这里用到了输入迭代器istream_iterator，输出迭代器ostream_iterator。程序完成了将一个文件输出到屏幕的功能，先将文件读入，然后通过输入迭代器把文件内容复制到类型为字符串的向量容器内，最后由输出迭代器输出。Inserter是一个输入迭代器的一个函数(迭代器适配器)，它的使用方法是：
inserter (container ,pos);
container是将要用来存入数据的容器，pos是容器存入数据的开始位置。上例中，是把文件内容存入（copy()）到向量v1中。
4. STL的其他标准组件
函数对象（functor或者funtion objects） include