设计模式之策略模式实例(c++)

本文介绍了策略模式,通过定义一系列排序算法并封装起来,使得算法可以独立于使用它的客户而变化。文章提供了一个C++版本的实现,包括抽象策略类Sort、具体策略类如BubbleSort、SelectionSort和InsertionSort,以及环境类ArrayHandler用于执行排序策略。
摘要由CSDN通过智能技术生成

策略模式

定义一系列算法,将每个算法封装起来,并让它们可以互相替换。策略模式可以让算法独立于使用它的客户而变化,也成为政策模式。

策略模式包含Context(环境类)、Strategy(抽象策略类)和ConcreteStrategy(具体策略类)。

策略模式实例之排序策略

由类图可知,ArrayHandler(数组处理类、环境类)聚合某些(或者依赖注入某个)具体的Sort(具体策略类),并由sort()函数执行所注入的Sort策略。

下面是c++版本的实现。

抽象策略类Sort(抽象排序类)

//抽象策略类Sort(抽象排序类)
class Sort{
public:
	virtual vector<int> sort(vector<int> arr) = 0;
}; 

具体策略类BubbleSort(冒泡排序类) 

//具体策略类BubbleSort(冒泡排序类)
class BubbleSort : public Sort{
public
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值