← 返回刚才阅读的位置

知识卡片

结构图卡 · 1866.a.11

策略模式解除算法绑定

理解等级:高级

模板方法是面向对象重用的经典形式,但继承是很强的关系:IntBubbleSorter 中的 OutOfOrder 和 Swap 其他排序算法同样需要,却因继承 BubbleSorter 而永远与冒泡排序绑定,无法在其他排序算法中重用。从这个意义上说,派生类的实现依赖了包含通用算法的基类,模板方法在一定程度上违反了 DIP。

策略模式换一种方式倒置依赖:通用算法放在具体类中,它需要的操作定义为一个接口,具体实现以对象形式传入并被委托调用。

  • 主循环例:ApplicationRunner 持有 Application 接口(Init、Idle、Cleanup、Done),FtoCStrategy 实现该接口,运行时 new ApplicationRunner(new FtoCStrategy()).run()。
  • 排序例:BubbleSorter 构造时接收 SortHandler 接口(Swap、OutOfOrder、Length、SetArray),IntSortHandler 实现它且对 BubbleSorter 一无所知。于是同一个 IntSortHandler 还可以交给“发现某趟已有序就提前结束”的 QuickBubbleSorter 使用。

结论:模板方法让一个通用算法操纵多种具体实现;策略模式完全遵循 DIP,还允许多种通用算法操纵同一个具体实现。代价是更多的类和间接层,委托指针在时间和空间上比继承略贵,但这些通常无关紧要,最烦人的是需要额外的类。

结构图:

classDiagram
  class BubbleSorter {
    +BubbleSorter(SortHandler handler)
    +Sort(object array) int
  }
  class QuickBubbleSorter {
    +Sort(object array) int
  }
  class SortHandler {
    <<interface>>
    +Swap(int index)
    +OutOfOrder(int index) bool
    +Length() int
    +SetArray(object array)
  }
  class IntSortHandler
  BubbleSorter --> SortHandler : 委托
  QuickBubbleSorter --> SortHandler : 委托
  SortHandler <|.. IntSortHandler : 实现
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《敏捷开发(纪念版)》第22章《第22章 模板方法模式和策略模式:继承和委托》冒泡排序;策略模式(源文件:extracted/敏捷开发(纪念版)/_epub-src/Min Jie Kai Fa (Ji Nian Ban )_split_033.html,来源项目 book-sources) - 结论依据:原文指出模板方法中派生类与基类强绑定、OutOfOrder 与 Swap 无法重用,并在一定程度上违反 DIP;以 ApplicationRunner 和 SortHandler 展示策略模式,说明 IntSortHandler 可被 BubbleSorter 与 QuickBubbleSorter 共用,以及策略模式的额外成本。 - 原始内容:因此,和模板方法模式相比策略模式还提供了一个额外的好处。模板方法模式允许通用算法操纵许多可能的具体实现,而策略模式由于完全遵循DIP原则,则允许许多不同的通用算法操纵每个详细实现。