设计模式第五站--迭代器模式

              迭代器模式，用书上的语言来说就是：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。 但看完这句话总感觉脑袋中呈现的是一片朦胧，那就来分析一下这个迭代器模式。

 一、什么是“迭代器”

         迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器使开发人员能够在类或结构中支持foreach迭代，而不必整个实现IEnumerable或者IEnumerator接口。只需提供一个迭代器，即可遍历类中的数据结构。

          说明白了迭代器就是一个事物，帮助遍历数据结构的事物，也就是一个对象。

二、遍历         

         那么，问题又出来了，什么是遍历？ 所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。

        遍历是二叉树中最重要的运算之一，像下图这样，遍历有自己的搜索路线，

 

       现在迭代器和遍历都了解了，“买票”（《大话设计模式》）的故事也就清晰了：

       书上的代码实现的效果就是前序遍历了：

  三、迭代器模式的优缺点

        ·主要解决：不同的方式来遍历整个整合对象
        ·什么时候使用：遍历一个聚合对象
        ·如何解决 ：把在元素之间游走的责任交给迭代器，而不是聚合对象

优点：

      1、它支持以不同的方式遍历一个聚合对象。

       2、迭代器简化了聚合类。

       3、在同一个聚合上可以有多个遍历。 

       4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。
缺点：
       对于比较简单的遍历（像数组或者有序列表），使用迭代器方式遍历较为繁琐，大家可能都有感觉，像ArrayList，我们宁可愿意使用for循环和get方法来遍历集合。   

四、总结

 使用场景：

      1、访问一个聚合对象的内容而无须暴露它的内部表示。
      2、需要为聚合对象提供多种遍历方式。 

      3、为遍历不同的聚合结构提供一个统一的接口。 
注意事项：

      Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。