自学内容网 自学内容网

策略模式原理与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对象,从而节省对象开销。

原文地址:https://blog.csdn.net/weixin_43519984/article/details/140443196

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!