二十、设计模式-迭代器模式（Iterator）

1、动机

      在软件构建过程中，集合对象内部结构常常变化各异。但对于这些集合对象，我们希望在不暴露内部结构的同时，可以让外部客户代码透明地访问其中包含的元素；同时这种“透明遍历”也为“同一种算法在多个集合对象上进行操作”提供了可能。

      使用面向对象技术将这种机制抽象为“迭代器对象”为“应对变化中的集合对象”提供了一种优雅的方式。（因为C++中STL的出现，包含迭代器，这种模式在C++中已经不实用了）

2、迭代器模式定义

      提供一种方法顺序访问一个集合对象中的各个元素，而不暴露（稳定）该对象的内部表示

3、举例

这里简单描述一下面向对象中迭代器的实现方法：

（注：STL是采用泛型思维，利用摸版来实现的类库，属于编译时依赖；而这里使用的面向对象技术，使用的是抽象类，晚绑定，属于运行时依赖，其执行效率不如STL）

4、结构图

5、要点总结

（1）迭代抽象：访问一个聚合对象的内容而无需暴露它的内部表示

（2）迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作

（3）迭代器的健壮性考虑：遍历的同时更改迭代器所在的集合结构，会导致问题