Iterator（迭代器）–对象行为模式

一、意图
提供一种方法顺序访问一个聚合对象的各个元素，而又不需暴露该对象的内部结构。

二、动机
1.在软件构建过程中，集合对象内部结构常常变化各异。但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码透明地访问其中包含的元素；同时这种“透明遍历”也为“同一种算法在多种集合对象上进行操作”提供可能。
2.使用面向对象技术将这种遍历机制抽象为“迭代器对象”为“应对变化中的集合对象”提供了一种优雅的方式。

三、适用性
1.访问一个聚合对象的内容而无需暴露它的内部结构。
2.支持对聚合对象的多种遍历。
3.为遍历不同的聚合对象结构提供一个统一的接口（即，支持多态迭代）。

四、结构

五、效果
1.它支持以不同的方式遍历一个聚合。
2.迭代器简化了聚合的接口。
3.在同一个聚合上可以有多个遍历。

六、实现
1.谁迭代谁控制。
2.谁定义谁遍历。
3.迭代器健壮程度如何。
4.附加的迭代器操作。
5.在C++中使用多态的迭代器。
6.迭代器可有特权访问。
7.用于复合对象的迭代器。
8.空迭代器。

七、要点总结
1.迭代抽象：访问一个聚合对象的内容而无需暴露它的内部表示。
2.迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作。
3.迭代器的健壮性考虑：遍历的同时更改迭代器所在的集合结构会导致问题。

八、相关模式
Composite：迭代器常被应用到对象复合这样的递归结构上。
Factory Method：多态迭代器靠Factory Method来实例化适当的迭代器子类。
Memento：常与迭代器模式一起使用。迭代器可用一个memento来捕获一个迭代器的状态。迭代器在其内部存储memento。

九、举例说明
就像翻书，一页页翻。

本文为李建忠设计模式视频的笔记以及《设计模式-可复用面向对象的软件的基础》和自己的部分见解