1 意图：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
2 别名（Cursor）
3 动机：队列表的访问和遍历从列表对象中分离出来放入一个迭代器对象中。
多态迭代
抽象的列表类，提供列表的公共接口。类似的也需要一个抽象的Iterator，公共的迭代接口。
列表对象提供CreateIterator（是Factory Method）
4 适用性：
.访问聚合对象内容而无需暴露它的内部表示
.支持该聚合对象的多种遍历
.为遍历不同的聚合结构提供一个统一的接口（支持多台迭代）
5 参与者：
Iterator:定义访问和遍历元素的接口
ConcreteIterator：具体迭代器实现迭代的接口。对聚合遍历时跟踪当前位置。
Aggregate：聚合定义创建相应迭代器对象的接口
ConcreteAggregate：具体聚合实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当的实例。
6 ConcreteIterator 跟踪聚合中的当前对象，能计算出遍历的后继对象。
7 效果：
1）支持不同的方式遍历一个聚合
2）简化了聚合的接口
3）同一个聚合上可以有多个遍历
8 实现：
1）谁控制迭代
客户控制迭代时，外部迭代器。客户主动请求下一个元素
迭代器控制迭代时，内部迭代器。客户只需要指定一个有待执行的操作
2）谁定义算法遍历：
3）迭代器的健壮程度如何：
遍历迭代器的同时更改迭代器是危险的。
4）附加迭代的操作
5）C++中使用多台的迭代器：
要求使用Factory Method动态分配迭代器对象。缺点：客户必须删除迭代器。
Proxy提供了一个补救方法。可以使用一个栈分配的Proxy作为实际迭代器的代理。在Proxy的析构函数里删除迭代器。
6）迭代器可有特权访问：
迭代器作为聚合的友元，这样就是紧密的耦合。
特权遍历使得生成新的遍历很困难，因为要求聚合增加友元。
解决办法，迭代器类包含protected操作访问聚合类的重要的非公共可见的成员，迭代器子类可使用protected操作得到聚合的特权访问。
7）用于复合对象的迭代器：
Composite模式，使用内部迭代器更方便一些。
如果复合对象有一个接口从一个节点移到父节点、兄弟节点或子节点，那么基于游标的迭代器更好。
8）空迭代器：
NullIterator是一个退化的迭代器，有助于处理外部边界。