设计模式:策略模式

策略模式(Strategy)

  • 介绍:该模式定义了一系列算法,并将每个算法封装起来,使它们可以相互替换,且算法的变化不会影响使用算法的客户
    策略模式属于对象行为模式,它通过对算法进行封装,把使用算法的责任和算法的实现分割开来,并委派给不同的对象对这些算法进行管理。

  • 优点:
    多重条件语句不易维护,而使用策略模式可以避免使用多重条件语句,如 if…else 语句、switch…case 语句。
    策略模式提供了一系列的可供重用的算法族,恰当使用继承可以把算法族的公共代码转移到父类里面,从而避免重复的代码。
    策略模式可以提供相同行为的不同实现,客户可以根据不同时间或空间要求选择不同的。
    策略模式提供了对开闭原则的完美支持,可以在不修改原代码的情况下,灵活增加新算法。
    策略模式把算法的使用放到环境类中,而算法的实现移到具体策略类中,实现了二者的分离。

  • 缺点:
    客户端必须理解所有策略算法的区别,以便适时选择恰当的算法类。
    策略模式造成很多的策略类,增加维护难度。

  • 主要角色。
    抽象策略(Strategy)类:定义了一个公共接口,各种不同的算法以不同的方式实现这个接口,环境角色使用这个接口调用不同的算法,一般使用接口或抽象类实现。
    具体策略(Concrete Strategy)类:实现了抽象策略定义的接口,提供具体的算法实现。
    环境(Context)类:持有一个策略类的引用,最终给客户端调用。

例子:选择不同排序算法

#include "iostream"
#include "string"
using namespace std;

//抽象策略类
class Strategy
{
public:
	Strategy(){}
	virtual void Sort() = 0;
};

//具体策略类 冒泡排序
class BubbleSort : public Strategy
{
public:
	BubbleSort(){}
	void Sort()
	{
		cout << "进行冒泡排序" << endl;
	}
};

//具体策略类 选择排序算法
class ElectionSort : public Strategy
{
public:
	ElectionSort(){}
	void Sort()
	{
		cout << "进行选择排序" << endl;
	}
};

//环境
class Context
{
public:
	Context() : m_strategy(NULL){}
	void SetSortStrategy(Strategy *pst)
	{
		m_strategy = pst;
	}
	void Sort()
	{
		m_strategy->Sort();
	}
private:
	Strategy *m_strategy;
};
int main()
{
	Context *pCon = new Context();
	Strategy *ps = new BubbleSort();
	pCon->SetSortStrategy(ps);
	pCon->Sort();

	ps = new ElectionSort();
	pCon->SetSortStrategy(ps);
	pCon->Sort();

	delete pCon;
	delete ps;

	system("pause");
	return 1;
}
运行结果:
进行冒泡排序
进行选择排序

设计模式

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值