迭代器

迭代器是泛化的指针，STL算法利用迭代器对存储在容器中的元素序列进行遍历，迭代器提供了访问容器中每个元素的方法。虽然指针也是一种迭代器，但迭代器却不仅仅是指针。迭代去更为抽象，它可以指向容器中的一个位置，我们不必关心这个位置对应的真正物理地址，只需要沟通过迭代器访问这个位置的元素。

STL中迭代器是算法和容器的中间人。STL的每一个容器类模板中，都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无须关心元素的具体类型。

两种最基本的迭代器

1输入流迭代器和输出流迭代器

输入流迭代器是用来从一个输入流中连续地输入某种类型的数据，它是一个类模板

输出流迭代器是用来向一个输出流中连续输出某种类型的数据，它也是一个类模板。

在两种迭代器的帮助下，输入流和输出流可以直接参与STL算法。这就是引入这两种迭代器的意义。输入流和输出流可以被看作是一种适配器。适配器是指用于为已有对象提供新的接口的对象，适配器本身一般并不提供新的功能，只为了改变对象的接口而存在。

迭代器的分类：

STL根据迭代器的功能，将它们分为5类，这5类迭代器对应于5个概念。输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器。