Lec8_Strategy-汉语软件设计模式.ppt

Lecture 8. 策略模式 The Strategy Pattern 本讲内容 策略模式的引入 策略模式理论 使用策略模式进行设计的例子 策略模式的进一步研究 策略模式的引入 【例1】整数排序程序的设计 需求: 设计一个整数排序程序，分别使用如下的不同 的排序算法 Bubble Sort Binary Sort Heap Sort Insertion Sort Quick Sort Bidirectional Bubble Sort Very Fast Sort, and Supper Fast Sort 策略模式的引入 设计1: 使用一个单独的类进行所有的排序 策略模式的引入 Public class Sorting { public static void main(String[ ] args ) { int choice; if (choice ==1) { bubbleSort (nums); } else if (choice ==2) { quickSort (nums); } //… } public int[] bubbleSort (int[] nums) {// code} public int[] binarySort (int[] nums) {// code} public int[] heapSort (int[] nums) {// code} public int[] insertionSort (int[] nums) {// code} public int[] quickSort (int[] nums) {// code} public int[] bidirectionBubbleSort (int[] nums) {// code} public int[] veryFastSort (int[] nums) {// code} public int[] supperFastSort (int[] nums) {// code} } //the code works, but it has some problems 策略模式的引入 缺点: 当一个新算法被加入到类中, 整个类需要重新编译 当修改某算法的时候，整个类需要重新编译 问题: 怎样改善该设计? 策略模式的引入 策略模式的引入 策略模式的引入 public class SortingAlgorithms{ bubbleSort (int[] nums) {//code } binarySort (int[] nums) {//code } heapSort (int[] nums) {//code } insertionSort (int[] nums) {//code } quickSort (int[] nums) {//code } bidirectionBubbleSort (int[] nums) {//code} veryFastSort (int[] nums) {//code} supperFastSort (int[] nums) {//code} } // Now this design is better, but still not good enough! 策略模式的引入 设计2的优点: 当一个新的算法被添加到类 SortingAlgorithms, 中的时候，类Sorting不需要重新编译(假如在主程序，新算法暂时不需要使用) 策略模式的引入 设计2的缺点: 当增加一个新的算法的时候, 类SortingAlgorithms 仍然需要重新编译 当一个算法被修改的时候, 类SortingAlgorithms 也需要被重新编译 策略模式的引入 问题：能否进一步改进设计的可扩展性? 策略模式的引入 设计3. 我们进一步将类SortingAlgorithms拆分成8个 子类与一个超类的层次类，设计如下： 策略模式的引入 本设计的优点 当新算法被添加的时候，Client类与Sorting类不需要重新编译 当某个算法被修改的时候，Client类与Sorting类不需要重新编译 以上的设计3实际上是使用了策略模式的思想 参与者 Strategy 声明对所支持的算法的共同接口 Context使用这些接口调用定义在某ConcreteStrategy中的算法. ConcreteStrategy 实现Strategy接口定义的算法 Context 被配置一个ConcreteStrategy对象； 维持了一个Strategy对象的引用； 可能定义了接口，使得Strat