第20章+迭代器模式

《第20章+迭代器模式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第20章迭代器模式刘伟weiliu_china@yahoo.cn本章教学内容迭代器模式模式动机与定义模式结构与分析模式实例与解析模式效果与应用模式扩展迭代器模式模式动机一个聚合对象，如一个列表(List)或者一个集合(Set)，应该提供一种方法来让别人可以访问它的元素，而又不需要暴露它的内部结构。针对不同的需要，可能还要以不同的方式遍历整个聚合对象，但是我们并不希望在聚合对象的抽象层接口中充斥着各种不同遍历的操作。怎样遍历一个聚合对象，又不需要了解聚合对象的内部结构，还能够提供多种不同的遍历方式，这就是迭代器模式

2、所要解决的问题。迭代器模式模式动机迭代器模式模式动机在迭代器模式中，提供一个外部的迭代器来对聚合对象进行访问和遍历，迭代器定义了一个访问该聚合元素的接口，并且可以跟踪当前遍历的元素，了解哪些元素已经遍历过而哪些没有。有了迭代器模式，我们会发现对一个复杂的聚合对象的操作会变得如此简单。迭代器模式模式定义迭代器模式(IteratorPattern)：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。迭代器模式模式定义IteratorPattern:

3、Provideawaytoaccesstheelementsofanaggregateobjectsequentiallywithoutexposingitsunderlyingrepresentation.Frequencyofuse:high迭代器模式模式结构迭代器模式模式结构迭代器模式包含如下角色：Iterator:抽象迭代器ConcreteIterator:具体迭代器Aggregate:抽象聚合类ConcreteAggregate:具体聚合类迭代器模式模式分析聚合是一个管理和组织数据对象的数据结构。聚合对

4、象主要拥有两个职责：一是存储内部数据；二是遍历内部数据。存储数据是聚合对象最基本的职责。将遍历聚合对象中数据的行为提取出来，封装到一个迭代器中，通过专门的迭代器来遍历聚合对象的内部数据，这就是迭代器模式的本质。迭代器模式是“单一职责原则”的完美体现。迭代器模式模式分析自定义迭代器MyIterator——抽象迭代器MyCollection——抽象聚合类NewCollection——具体聚合类NewIterator——具体迭代器Client迭代器模式模式分析自定义迭代器参考代码(Chapter20IteratorS

5、impleIterator)演示……迭代器模式模式分析迭代器模式常规实现代码：publicclassConcreteIteratorimplementsIterator{privateConcreteAggregateobjects;publicConcreteIterator(ConcreteAggregateobjects){this.objects=objects;}publicvoidfirst(){......}publicvoidnext(){......}publicbooleanhasNext()

6、{......}publicObjectcurrentItem(){......}}publicclassConcreteAggregateimplementsAggregate{......publicIteratorcreateIterator(){returnnewConcreteIterator(this);}......}迭代器模式模式分析在迭代器模式中应用了工厂方法模式，聚合类充当工厂类，而迭代器充当产品类，由于定义了抽象层，系统的扩展性很好，在客户端可以针对抽象聚合类和抽象迭代器进行编程。由于很多编

7、程语言的类库都已经实现了迭代器模式，因此在实际使用中我们很少自定义迭代器，只需要直接使用Java、C#等语言中已定义好的迭代器即可，迭代器已经成为我们操作聚合对象的基本工具之一。迭代器模式迭代器模式实例与解析实例：电视机遥控器电视机遥控器就是一个迭代器的实例，通过它可以实现对电视机频道集合的遍历操作，本实例我们将模拟电视机遥控器的实现。迭代器模式迭代器模式实例与解析实例：电视机遥控器迭代器模式迭代器模式实例与解析实例：电视机遥控器参考代码(Chapter20Iteratorsample01)演示……迭代器模式模

8、式优缺点迭代器模式的优点它支持以不同的方式遍历一个聚合对象。迭代器简化了聚合类。在同一个聚合上可以有多个遍历。在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码，满足“开闭原则”的要求。迭代器模式模式优缺点迭代器模式的缺点由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性