设计模式_Iterator_迭代器模式

形象例子:

    我爱上了Mary,不顾一切的向她求婚。

          Mary:“想要我跟你结婚,得答应我的条件”

          我:“什么条件我都答应,你说吧”

          Mary:“我看上了那个一克拉的钻石”

          我:“我买,我买,还有吗?”

          Mary:“我看上了湖边的那栋别墅”

          我:“我买,我买,还有吗?”

          Mary:“你的小弟弟必须要有50cm长”

          我脑袋嗡的一声,坐在椅子上,一咬牙:“我剪,我剪,还有吗?”

          ……

迭代子模式:

  迭代子模式可以顺序访问一个聚集中的元素而不必暴露聚集的内部表象。多个对象聚在一起形成的总体称之为聚集,聚集对象是能够包容一组对象的 容器对象。迭代子模式将迭代逻辑封装到一个独立的子对象中,从而与聚集本身隔开。迭代子模式简化了聚集的界面。每一个聚集对象都可以有一个或一个以上的迭代子对象,每一个迭代子的迭代状态可以是彼此独立的。迭代算法可以独立于聚集角色变化。

作用:
  提供一种方法顺序访问一个聚合对象中各个元素,,而又不需暴露该对象的内部表示.

UML结构图:


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

  在下面的实现中,抽象基类Iterator可以看做是前面提到的 Iterator的规范,它提供了所有Iterator需要遵守的规范也就是对外的接口,而它的派生类ConcreateIterator则是 ConcreateAggregate容器的迭代器,它遵照这个规范对容器进行迭代和访问操作.

原文地址:https://www.cnblogs.com/uestc999/p/3949933.html