问题描述
在集合对象(例如链表)的顺序访问中,集合对象需要提供一种访问下一个节点的方法,这可能会暴露集合对象的内在结构。迭代器模式在隐藏集合对象内部结构的同时,提供遍历集合对象元素的方法。
迭代器模式
如图所示,迭代器模式定义一个抽象的Iterator接口对象来支持集合对象的遍历;Aggreate类定义了一个工厂方法来创建本集合对象特定的Iterator对象。ConcreteIterator类保持了一个ConcreteAggregate的指针;通过该指针实现Iterator定义的遍历接口。ConcreteAggregate类重新实现了工厂方法 CreateIterator()来创建一个专用于ConcreteAggregate类的ConcreteIterator对象。客户调用Aggregate的CreateIterator()方法来创建Iterator并通过其返回的Iterator对象来遍历该集合对象。客户完全不需要了解ConcreteAggregate类的内部数据结构。
讨论
迭代器模式定义了顺序遍历集合对象的标准接口,使Aggregate类在不暴露内部数据结构的情况下支持顺序遍历。不同的Iteractor类可以实现不同的遍历算法,只要Aggregate提供相关的方法即可,Aggregate本身不需要了解遍历算法,从而也简化了Aggregate的设计。