设计模式（20） - 迭代器模式

问题描述

在集合对象(例如链表)的顺序访问中，集合对象需要提供一种访问下一个节点的方法，这可能会暴露集合对象的内在结构。迭代器模式在隐藏集合对象内部结构的同时，提供遍历集合对象元素的方法。

迭代器模式

如图所示，迭代器模式定义一个抽象的Iterator接口对象来支持集合对象的遍历；Aggreate类定义了一个工厂方法来创建本集合对象特定的Iterator对象。ConcreteIterator类保持了一个ConcreteAggregate的指针；通过该指针实现Iterator定义的遍历接口。ConcreteAggregate类重新实现了工厂方法 CreateIterator()来创建一个专用于ConcreteAggregate类的ConcreteIterator对象。客户调用Aggregate的CreateIterator()方法来创建Iterator并通过其返回的Iterator对象来遍历该集合对象。客户完全不需要了解ConcreteAggregate类的内部数据结构。



讨论


迭代器模式定义了顺序遍历集合对象的标准接口，使Aggregate类在不暴露内部数据结构的情况下支持顺序遍历。不同的Iteractor类可以实现不同的遍历算法，只要Aggregate提供相关的方法即可，Aggregate本身不需要了解遍历算法，从而也简化了Aggregate的设计。