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

定义

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

C++实现

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

cpp 复制代码
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算法的代码。这明显违背了开放封闭原则。因此,考虑使用策略模式,代码实现如下:

cpp 复制代码
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类(上下文程序)如何实现。

cpp 复制代码
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对象,从而节省对象开销。
相关推荐
麻瓜code37 分钟前
用策略模式写一个可断点续传的状态机
策略模式
wy_hhxx20 小时前
《Agent设计模式 图解可复用智能体架构》上篇内容整理
设计模式·架构·ai agent
AAA修煤气灶刘哥21 小时前
DSH Super-agent 双层架构:如何兼顾后台执行与持续响应
人工智能·后端·设计模式
用户624293196622 天前
告别 Electron 臃肿与 Wireshark 老化界面:用 Rust + Tauri 2.0 构建多总线网络与现场总线深度分析仪 Omni-Probe
设计模式
是2的10次方啊2 天前
设计模式与生活㉒:暖气热不热,得一间一间摸过去
设计模式
bigbread2 天前
迭代器模式-在区域健康档案导出中的实战应用
设计模式
装不满的克莱因瓶2 天前
设计模式之策略模式核心概念和应用场景
java·后端·设计模式·架构·系统架构·策略模式
是2的10次方啊3 天前
设计模式与生活㉑:一句“建议复查”,是好几句话拼出来的
设计模式
杯子不吃紫菜4 天前
LangGraph 体系实战(下):中断恢复、流式、子图与设计模式
单片机·嵌入式硬件·设计模式
是2的10次方啊4 天前
设计模式与生活⑳:楼里的事都找前台,你就再没见过师傅
设计模式