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