设计模式05-行为型模式-2.pdf

设计模式（5-2 ） －行为型模式（2) 湖北汽车工业学院计算机工程系 学内容 解释器模式 备忘录模式 观察者模式 状态模式 策略模式 模板方法 解析器模式 四.解释器模式 § 任何一个程序语言，都需要一个解释器－ 编译器 - 解释器模式支持简单的语言解释器，主 要应用在使用面向对象语言开发编译器 中； - 有助于理解现在的正则表达式 - 需要了解一些形式语言的知识，故不讲 五.迭代器模式 § 在面向对象的软件设计中，经常会处理集合对象－ 一类能容纳其它对象的对象”。 § 集合对象有各种各样的实现方法，但其中两点是必 须考虑的： - 集合内部的数据存储结构， - 遍历集合内部数据的方法。 § 面向对象设计应该遵守类的单一职责原则，所以要 尽可能的去分解这些职责，用不同的类去承担不同 的职责。 - Iterator模式提供了一个较好的解决方案，来实 现元素的遍历。 § 一个好的元素遍历方案可能涉及如下问题 ： - ①不暴露集合的内部表示就可以遍历元 素； - ②支持不同的遍历算法； - ③能为不同的集合结构提供一个统一的 遍历接口（实现透明访问）。 5.2 解决思路 § 针对问题不暴露集合的内部表示就可以遍历元素”： - 将对集合的访问和遍历从集合对象中分离出来， 放到一个迭代器对象iterator中，通过迭代器去 遍历元素。 遍历 遍历 § 针对问题 支持不同的遍历算法”： - 一个集合可以有多种迭代器； - 每种迭代器支持一种算法。 § 针对问题为不同的集合结构提供一个统一的遍历 接口”： - 由迭代器提供遍历接口，并负责跟踪当前元素， 比如： §First()：初始化迭代器，使当前元素指针 指向集合的第一个元素； §Next()：将当前元素指针向前推进一步，指 向下一个元素； § IsDone()：检查是否已越过最后一个元素； §CurrentItem()：返回集合中当前元素。 5.3、实现要点 § 引入抽象集合类，以方便客户使用不同的集合结构。 - 对象的类型定义为抽象类型，更换不同的数据结构 时可以不用定义新的对象； § 引入抽象迭代器类来定义遍历的公共接口，以方便不 同遍历算法的实现，方便客户的使用。 § 如何创建迭代器： - 集合对象负责创建迭代器； - 不同的集合对象创建不同的迭代器； - 能否使用某种工厂模式来实现？ 5.4、GOF结构 § Iterator - 迭代器，定义访问和遍历元素的接口。 § ConcreteIterator - 具体迭代器，实现迭代器接口，并跟踪遍历集合 时的当前位置。 § Aggregate - 集合类，定义创建相应迭代器对象的接口。 § ConcreteAggregate - 具体集合类，实现创建相应迭代器的接口，该操 作返回ConcreteIterator的一个适当的实例。 § 协作： - ConcreteIterator跟踪集合中的当前对象，并能 够计算出 遍历的后继对象。 5.5、客户利用迭代器遍历集合的方法 Aggregate conAgg=new ConcreteAggregate (); Iterator it=conAgg.CreateIterator(); it. First(); while(it.IsDone()){ ElementType e = (ElementType )(it. CurrentItem()); it.