// Strategy pattern -- Real World example
using System;
using System.Collections;
// "Strategy"
abstract class SortStrategy
{
// Methods
abstract public void Sort( ArrayList list );
}
// "ConcreteStrategy"
class QuickSort : SortStrategy
{
// Methods
public override void Sort(ArrayList list )
{
list.Sort(); // Default is Quicksort
Console.WriteLine("QuickSorted list ");
}
}
// "ConcreteStrategy"
class ShellSort : SortStrategy
{
// Methods
public override void Sort(ArrayList list )
{
//list.ShellSort();
Console.WriteLine("ShellSorted list ");
}
}
// "ConcreteStrategy"
class MergeSort : SortStrategy
{
// Methods
public override void Sort( ArrayList list )
{
//list.MergeSort();
Console.WriteLine("MergeSorted list ");
}
}
// "Context"
class SortedList
{
// Fields
private ArrayList list = new ArrayList();
private SortStrategy sortstrategy;
// Constructors
public void SetSortStrategy( SortStrategy sortstrategy )
{
this.sortstrategy = sortstrategy;
}
// Methods
public void Sort()
{
sortstrategy.Sort( list );
}
public void Add( string name )
{
list.Add( name );
}
public void Display()
{
foreach( string name in list )
Console.WriteLine( " " + name );
}
}
/// <summary>
/// StrategyApp test
/// </summary>
public class StrategyApp
{
public static void Main( string[] args )
{
// Two contexts following different strategies
SortedList studentRecords = new SortedList( );
studentRecords.Add( "Samual" );
studentRecords.Add( "Jimmy" );
studentRecords.Add( "Sandra" );
studentRecords.Add( "Anna" );
studentRecords.Add( "Vivek" );
studentRecords.SetSortStrategy( new QuickSort() );
studentRecords.Sort();
studentRecords.Display();
}
}
利用策略模式在排序对象中封装了不同的排序算法,这样以便允许客户端动态的替换排序策略(包括Quicksort、Shellsort和Mergesort)。
策略模式有很多优点和缺点。它的优点有:
1. 策略模式提供了管理相关的算法族的办法。策略类的等级结构定义了一个算法或行为族。恰当使用继承可以把公共的代码移到父类里面,从而避免重复的代码。
2. 策略模式提供了可以替换继承关系的办法。继承可以处理多种算法或行为。如果不是用策略模式,那么使用算法或行为的环境类就可能会有一些子类,每一个子类提供一个不同的算法或行为。但是,这样一来算法或行为的使用者就和算法或行为本身混在一起。决定使用哪一种算法或采取哪一种行为的逻辑就和算法或行为的逻辑混合在一起,从而不可能再独立演化。继承使得动态改变算法或行为变得不可能。
3. 使用策略模式可以避免使用多重条件转移语句。多重转移语句不易维护,它把采取哪一种算法或采取哪一种行为的逻辑与算法或行为的逻辑混合在一起,统统列在一个多重转移语句里面,比使用继承的办法还要原始和落后。
策略模式的缺点有:
1. 客户端必须知道所有的策略类,并自行决定使用哪一个策略类。这就意味着客户端必须理解这些算法的区别,以便适时选择恰当的算法类。换言之,策略模式只适用于客户端知道所有的算法或行为的情况。
2. 策略模式造成很多的策略类。有时候可以通过把依赖于环境的状态保存到客户端里面,而将策略类设计成可共享的,这样策略类实例可以被不同客户端使用。换言之,可以使用享元模式来减少对象的数量。