策略模式原理与C++实现

定义

定义一些列算法，把他们一个个封装起来，并且使他们可以相互替换（变化）。该模式使得算法可独立于使用它的客户程序（稳定）而变化（扩展、子类化）。

C++实现

在不考虑策略模式的情况下，我们往往会写出以下代码：

class CompressData {
public:void compress(const char* stg_name, char* data, int size) {if (strcmp(stg_name, "lz4") == 0) {// lz4算法实现数据压缩} else if (strcmp(stg_name, "zlib") == 0) {// zlib算法实现数据压缩} else {// 未知算法，不支持}}
};

可以看出，如果我需要新增一个gzip压缩算法，那么我就需要在代码中新增一段实现gzip算法的代码。这明显违背了开放封闭原则。因此，考虑使用策略模式，代码实现如下：

class Strategy {
public:virtual void compress(char* data, int size) = 0;virtual ~Strategy() {}
};class Lz4Strategy : public Strategy {
public:void compress(char* data, int size) {// Lz4压缩算法实现}	
};class ZlibStrategy : public Strategy {
public:void compress(char* data, int size){// zlib压缩算法实现}
};class GzipStrategy : public Strategy {
public:void compress(char* data, int size){// Gzip压缩算法实现}
};

上述代码表明为每个策略单独创建一个类，这样在新增策略时，就只需要进行扩展即可。再来看CompressData类（上下文程序）如何实现。

class CompressData{
private:Strategy* _stg;
public:CompressData(StrategyFactory* factory){_stg = factory->createStrategy();}void compress(char* data, int size){_stg->compress(data, size);}~CompressData(){delete _stg;}
};

这里会用到工厂方法模式，客户程序在选择使用何中压缩算法时，是根据传入的工厂来决定的。到这里我们可以看出来，新增一个压缩策略，只需要扩展一个对应的压缩算法类即可，并不需要修改上下文程序。

类图

其中Context就是上下文程序，是稳定的，所有具体的策略都继承自抽象的策略，是变化的。因此新增策略，只需要对代码进行扩展即可。

总结

• Strategy及其子类为组件提供了一系列可重用的算法，使得类型在运行时方便的根据需要在各算法之间切换。
• 策略模式消除了条件判断语句，含有许多条件判断的语句往往可以使用策略模式来解耦合。
• 如果Strategy对象没有数据成员，那么各个上下文之间可以共享同一个Strategy对象，从而节省对象开销。