设计模式之迭代器模式（Iterator）

概念
Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator（遍历）按顺序进行遍历访问的设计模式。（stl中的迭代器）提供一种方法顺序访问一个聚敛对象的各个元素，而又不暴露该对象的内部表示。

在应用Iterator模式之前，首先应该明白Iterator模式用来解决什么问题。或者说，如果不使用Iterator模式，会存在什么问题。
1.由容器自己实现顺序遍历。直接在容器类里直接添加顺序遍历方法
2.让调用者自己实现遍历。直接暴露数据细节给外部。
以上方法1与方法2都可以实现对遍历，这样有问题呢？
1，容器类承担了太多功能：一方面需要提供添加删除等本身应有的功能；一方面还需要提供遍历访问功能。
2，往往容器在实现遍历的过程中，需要保存遍历状态，当跟元素的添加删除等功能夹杂在一起，很容易引起混乱和程序运行错误等。
Iterator模式就是为了有效地处理按顺序进行遍历访问的一种设计模式，简单地说，Iterator模式提供一种有效的方法，可以屏蔽聚集对象集合的容器类的实现细节，而能对容器内包含的对象元素按顺序进行有效的遍历访问。所以，Iterator模式的应用场景可以归纳为满足以下几个条件：

• 访问容器中包含的内部对象
• 按顺序访问
  
  

Iterator（迭代器接口）：
该接口必须定义实现迭代功能的最小定义方法集
比如提供hasNext()和next()方法。

ConcreteIterator（迭代器实现类）：
迭代器接口Iterator的实现类。可以根据具体情况加以实现。

Aggregate（容器接口）：
定义基本功能以及提供类似Iterator iterator()的方法。

concreteAggregate（容器实现类）：
容器接口的实现类。必须实现Iterator iterator()方法。

以前初学STL的时候, 时常在看到讲述迭代器作用的时候是这么说的:提供一种方式,使得算法和容器 可以独立的变化,而且在访问容器对象的时候不必暴露容器的内部细节,具体是 怎么做到这一点的呢?在 STL 的实现中,所有的迭代器(Iterator)都必须遵照一 套规范,这套规范里面定义了几种类型的名称,比如对象的名称,指向对象的指针 的名称,指向对象的引用的名称…等等,当新生成一个容器的时候与之对应的 It erator都要遵守这个规范里面所定义的名称,这样在外部看来虽然里面的实现细 节不一样,但是作用(也就是对外的表象)都是一样的,通过某个名称可以得到容 器包含的对象,通过某个名称可以得到容器包含的对象的指针等等的.而且,采用 这个模式把访问容器的重任都交给了具体的 iterator 类中.于是,在使用 Iterato r 来访问容器对象的算法不需要知道需要处理的是什么容器,只需要遵守事先约 定好的 Iterator 的规范就可以了;而对于各个容器类而言,不管内部的事先如何, 是树还是链表还是数组,只需要对外的接口也遵守 Iterator 的标准,这样算法(It erator 的使用者)和容器(Iterator 的提供者)就能很好的进行合作,而且不必关 心对方是如何事先的,简而言之,Iterator 就是算法和容器之间的一座桥梁.