C++ STL（第五篇：迭代器）

1、概述

迭代器实际上是一种设计模式，定义如下：提供一种方法，使之能够依序巡访某个聚合物所含的各个元素，而又无需暴露该聚合物的内部表述方式。

STL的中心思想在于：将数据容器和算法分开，彼此独立设计，在通过一种胶合剂将它们撮合在一起。而迭代器就是这个胶合剂。

迭代器是一种行为类似指针的对象，最重要的编程工作就是对 operator* 和 operator-> 进行重载。

2、迭代器分类

迭代器根据 移动特性 和 施行操作 共分为5类，分别是：

输入迭代器（Input Iterator）：这种迭代器所指的对象，不允许外部改变，只读特性。支持++、==、!=
输出迭代器（Output Iterator）：只允许写。支持++
前向迭代器（Forward Iterator）：允许“写入型”算法，支持读写。支持++、==、!=.
双向迭代器（Bidirectional Iterator）：可双向移动。支持++、–。
随机访问迭代器（Random Access Iterator）：读写。支持++、–、[n]、-n、+n、<、>