设计模式22――行为型模式之策略模式

2014-11-24 00:41:48 · 作者: · 浏览: 0

定义:策略模式(Strategy Pattern),定义一系列算法,把它们一个个封装起来,并且使它们可以相互替换。本模式使得算法可以独立于使用它的客户而变化。

类型:对象行为型模式。

概述:

策略模式是比较典型的对象行为型模式,它是将对处理对象的一系列不同算法都单独抽离出来,单独封装成一个个类。策略的出现,主要是为了解决不同算法替换时的逻辑判断,将逻辑判断移到Client中去。策略模式比较常见,但是也相对比较简单。

一系列算法,作为程序员,很容易就想到排序算法。那这里就以排序算法来举例了。有文本内容Context,如果录得的是乱序数据,那么排序最好选择快速排序(Quick Sort);如果是多部分都有序,只有个别数据随意插入其中,那么此时可以使用选择排序(Select Sort)。

类图:

\

< http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+ss7T69Xfo7o8L3A+CjxvbCB0eXBlPQ=="1">

  • Context,上下文,维护一个指向SortAlgo的指针,用来访问相应的排序算法。
  • SortAlgo,算法策略接口类,只是提供接口。
  • QuickSort、SelectSort,按照接口实现具体的算法。

    示例代码:

    using System;
    using System.Collections.Generic;
    using System.Text;
    
    namespace Pattern22
    {
        // 抽象算法类
        abstract class SortAlgo
        {
            //算法方法
            public abstract void Sort();
        }
    
        // 快速排序算法
        class QuickSort : SortAlgo
        {
            // 具体实现快速排序算法
            public override void Sort()
            {
                Console.WriteLine("快速排序算法实现");
            }
        }
    
        // 选择排序算法
        class SelectSort : SortAlgo
        {
            // 具体实现选择排序算法
            public override void Sort()
            {
                Console.WriteLine("选择排序算法实现");
            }
        }
    
        //上下文
        class Context
        {
            SortAlgo algo;
    
            public Context(SortAlgo _algo)
            {
                this.algo = _algo;
            }
            //上下文接口
            public void SortData()
            {
                algo.Sort();
            }
        }
    
        class Program
        {
            static void Main(string[] args)
            {
                Context context;
    
                // 当录入的是随机数据时,选择使用快速排序算法
                context = new Context(new QuickSort());
                context.SortData();
    
                // 当录入一些比较有顺序的数据时,使用选择排序算法
                context = new Context(new SelectSort());
                context.SortData();
    
                Console.Read();
            }
        }
    }
    

    适用性:

    1. 多个类只区别在表现行为不同,可以使用Strategy模式,在运行时动态选择具体要执行的行为。
    2. 在需要新添加其他算法来实现时。
    3. 对客户端隐藏具体算法的实现细节。

      优缺点:

      1. 优点,将判断的逻辑移到类外面,方便通过添加新类来完成新的算法。
      2. 缺点,如果算法类过多,会对Client端调用不同算法的判断带来麻烦。

        参考资料:

        1. 《设计模式――可复用面向对象软件基础》
        2. 《大话设计模式》