Strategy 策略模式
动机(Motivation)
- 在软件构建过程中,某些对象使用的算法可能多种多样,经常改变,如果将这些算法都编码到对象中,将会使对象变得异常复杂;而且有时候支持不使用的算法也是一个性能负担.
变化的部分,算法
- 如何在运行时根据需要透明地更改对象的算法?将算法与对象本身解耦,从而避免上述问题?
定义
- 定义一系列算法,把它们一个个封装起来,并且使它们可互相替换(变化)。该模式使得算法可独立于使用它的客户程序(稳定)而变化(扩展,子类化)。
举个例子
- 使用模式前
enum TaxBase {
CN_Tax,
US_Tax,
DE_Tax,
FR_Tax //更改
};
class SalesOrder{
TaxBase tax;
public:
double CalculateTax(){
//不同条件下的不同算法
if (tax == CN_Tax){
//CN***********
}
else if (tax == US_Tax){
//US***********
}
else if (tax == DE_Tax){
//DE***********
}
else if (tax == FR_Tax){ //更改
//...
}
//当需要添加类型时TaxBase.又需要加if else.
//违背开闭原则(对扩展开放,对更改关闭)。将算法提出抽象出来。
}
};
- 使用strategy模式后
//创建对应算法的对象CN_Tax (CNTax),US_Tax,DE_Tax,FR_Tax
class TaxStrategy{
public:
virtual double Calculate(const Context& context)=0;
virtual ~TaxStrategy(){}
};
class CNTax : public TaxStrategy{
public:
virtual double Calculate(const Context& context){
//***********
}
};
class SalesOrder{
private:
TaxStrategy* strategy;//多态指针
public:
SalesOrder(StrategyFactory* strategyFactory){
//对应的工厂方法,创建对应的TaxStrategy的子类
this->strategy = strategyFactory->NewStrategy();
}
~SalesOrder(){
delete this->strategy;
}
public double CalculateTax(){
//...
Context context();
double val =
strategy->Calculate(context); //多态调用(调用不同算法对象的的算法逻辑)
//...
}
};
结构(Structure)
- 类图说明
- 蓝色部分 稳定的部分,Context即SalesOrder。Strategy为TaxStrategy。Context里有一个指向Strategy的指针(多态),而Strategy中有抽象出来的算法
- 红色部分为具体对象,通过继承Strategy,override Strategy其中的算法逻辑。
要点总结
- strategy及其子类为组件提供了一系列可重用的算法,从而可以使得类型在运行时方便地根据需要在各个算法之间进行切换。
- Strategy模式提供了用条件判断语句以外的另一种选择,消除条件判断语句,就是在解耦合。含有许多条件判断语句的代码通常都需要Strategy模式
- 如果Strategy对象没有实例变量,那么各个上下文可以共享同一个Strategy对象,从而节省对象开销。