第20章迭代器模式.pptVIP

第20章 迭代器模式 本章教学内容 迭代器模式 模式动机与定义 模式结构与分析 模式实例与解析 模式效果与应用 模式扩展 迭代器模式 模式动机 一个聚合对象，如一个列表(List)或者一个集合(Set)，应该提供一种方法来让别人可以访问它的元素，而又不需要暴露它的内部结构。 针对不同的需要，可能还要以不同的方式遍历整个聚合对象，但是我们并不希望在聚合对象的抽象层接口中充斥着各种不同遍历的操作。 怎样遍历一个聚合对象，又不需要了解聚合对象的内部结构，还能够提供多种不同的遍历方式，这就是迭代器模式所要解决的问题。 迭代器模式 模式动机 迭代器模式 模式动机 在迭代器模式中，提供一个外部的迭代器来对聚合对象进行访问和遍历，迭代器定义了一个访问该聚合元素的接口，并且可以跟踪当前遍历的元素，了解哪些元素已经遍历过而哪些没有。 有了迭代器模式，我们会发现对一个复杂的聚合对象的操作会变得如此简单。 迭代器模式 模式定义 迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。 迭代器模式 模式定义 Iterator Pattern: Provide a way to access the elements of an aggregate object sequentially without exposing its underlying representation. Frequency of use: high 迭代器模式 模式结构 迭代器模式 模式结构 迭代器模式包含如下角色： Iterator: 抽象迭代器 ConcreteIterator: 具体迭代器 Aggregate: 抽象聚合类 ConcreteAggregate: 具体聚合类 迭代器模式 模式分析 聚合是一个管理和组织数据对象的数据结构。 聚合对象主要拥有两个职责：一是存储内部数据；二是遍历内部数据。 存储数据是聚合对象最基本的职责。 将遍历聚合对象中数据的行为提取出来，封装到一个迭代器中，通过专门的迭代器来遍历聚合对象的内部数据，这就是迭代器模式的本质。迭代器模式是“单一职责原则”的完美体现。 迭代器模式 模式分析 自定义迭代器 MyIterator——抽象迭代器 MyCollection——抽象聚合类 NewCollection——具体聚合类 NewIterator——具体迭代器 Client 迭代器模式 模式分析 自定义迭代器 参考代码 (Chapter 20 Iterator\SimpleIterator) 演示…… 迭代器模式 模式分析 迭代器模式常规实现代码： public class ConcreteIterator implements Iterator { private ConcreteAggregate objects; public ConcreteIterator(ConcreteAggregate objects) { this.objects=objects; } public void first() { ...... } public void next() { ...... } public boolean hasNext() { ...... } public Object currentItem() { ...... } } public class ConcreteAggregate implements Aggregate { ...... public Iterator createIterator() { return new ConcreteIterator(this); } ...... } 迭代器模式 模式分析 在迭代器模式中应用了工厂方法模式，聚合类充当工厂类，而迭代器充当产品类，由于定义了抽象层，系统的扩展性很好，在客户端可以针对抽象聚合类和抽象迭代器进行编程。 由于很多编程语言的类库都已经实现了迭代器模式，因此在实际使用中我们很少自定义迭代器，只需要直接使用Java、C#等语言中已定义好的迭代器即可，迭代器已经成为我们操作聚合对象的基本工具之一。 迭代器模式 迭代器模式实例与解析 实例：电视机遥控器 电视机遥控器就是一个迭代器的实例，通过它可以实现对电视机频道集合的遍历操作，本实例我们将模拟电视机遥控器的实现。 迭代器模式 迭代器模式实例与解析 实例：电视机遥控器 迭代器模式 迭代器模式实例与解析 实例：电视机遥控器 参考代码 (Chapter 20 Iterato