知识卡片
策略模式解除算法绑定
模板方法是面向对象重用的经典形式,但继承是很强的关系: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 : 实现
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第22章 模板方法模式和策略模式:继承和委托 · 查看原书依据
因此,和模板方法模式相比策略模式还提供了一个额外的好处。模板方法模式允许通用算法操纵许多可能的具体实现,而策略模式由于完全遵循DIP原则,则允许许多不同的通用算法操纵每个详细实现。
参考来源
- 位置:《敏捷开发(纪念版)》第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原则,则允许许多不同的通用算法操纵每个详细实现。