【行为型】Iterator模式

迭代器模式提供一种方法顺序访问聚合对象中的各个元素，而又不需要暴露该聚合对象的内部表示。对于该模式，估计几乎所有的人都使用过，在此直接给出类结构图参考如下：

如前所述，迭代器模式的思想主要是：一能提供顺序访问各个元素且不需要暴露内部细节；二是要能够访问具体 元素。从而达到简化聚合对象的接口的目的 。因此，Iterator所提供的接口需要包括对列表的遍历操作以及对元素的访问操作。如上图所提供的是列表的遍历操作，其实还应该提供元素的访问操作，如：operator->()与operator.()，或者get()操作。关于该模式的另外一个需要考虑的问题是通用性。如果说仅仅只是为某一列表的遍历设计专门的迭代器，则没有可复用性，那么其他不同的列表就需要分别设计各种对应的迭代器。STL中的所有数据结构的设计都是通用的，其中就包括迭代器。其主要是通过模板元编程思想来实现，具体实现细节也是较为复杂的，贯穿它们的有一个非常重要的概念：类型粹取器，首先要先理解它。具体细节有兴趣的自行找书研究一下。