迭代器模式

Posted hitycy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迭代器模式相关的知识,希望对你有一定的参考价值。

迭代器模式

迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。

迭代器模式属于行为型模式。

介绍

意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

主要解决:不同的方式来遍历整个整合对象。

何时使用:遍历一个聚合对象。

如何解决:把在元素之间游走的责任交给迭代器,而不是聚合对象。

关键代码:定义接口:hasNext, next。

应用实例:JAVA 中的 iterator。

优点: 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。

缺点:由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。

使用场景: 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。

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

以上摘录自菜鸟教程

以下是个人理解

首先为什么使用迭代器,我一开始就有所疑问迭代器有什么意义。直接用for循环不好吗。

随着再次学习才有所理解发现了。迭代器的意义应该是为了可以在不知道低层的情况下进行操作。将其和低层分离。说白了就是使遍历可以有一个统一的规范。

这样的结构。

技术图片

基本结构式这样的。

aggregate接口里面有返回迭代器的未实现函数

iterator接口就是你的迭代器要继承的接口

next()函数(移动一位输出经过的元素(自己实现),一开始在开头左边没有元素)

isDone()(就是hasnext()问你接下来还有没有元素)

currentItem()(常为remove(),这里不说,作用于next()连用删除经过的那个元素)

 

首先 Concrete Aggregate 类(也是主要的类)实现了aggregate接口。可以有一个返回迭代器的函数createiterator()。

最重要的Concrete Aggregate 类里面有一个内部内实现Iterator接口。而因为其为内部类,可以得到外部类的所有信息包括private信息。

那么久可以用此来重写上面的三个函数。而返回迭代器的函数createiterator()就是返回的他。然后可以统一利用上述方法遍历。

以上是关于迭代器模式的主要内容,如果未能解决你的问题,请参考以下文章

设计模式之迭代器模式与命令模式详解和应用

迭代器模式及php实现

设计模式-迭代器模式

Java设计模式之迭代器模式

设计模式11-迭代器模式与命令模式详解

设计模式之三:迭代器模式(IteratorPattern)