1、策略模式定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。结构图如下:
2、策略模式剖析:
策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少各种算法类与使用算法类之间的耦合。
策略模式的Strategy类层次为Context定义了一系列可供重用的算法或行为。继承有助于抽象出这些算法的公共功能。
3、策略模式的优点是简化了单元测试,因为每个算法都有自己的类,可以通过自己的接口单独测试。
当不同的行为堆砌在一个类中时,就很难避免使用条件语句来选择适合的行为。将这些行为封装在一个个独立的Strategy类中,可以在使用这些行为的类中消除条件语句。
4、策略模式就是用来封装算法的,但在实践中,我们发现可以用它来封装几乎任何类型的规则,只要在分析过程中得到说需要在不同的时间应用不同的业务规则,就可以考虑使用策略模式处理这种变化的可能性。
在基本的策略模式中,选择所用具体实现的职责由客户端对象来承担,并转给策略模式的Context对象。
5、C++实现代码如下:
- #include <iostream>
- using namespace std;
- //策略抽象类
- class Strategy
- {
- public:
- virtual void AlgorithmInterface() {};
- };
- //具体策略类A
- class ConcreteStrategyA: public Strategy
- {
- public:
- void AlgorithmInterface() {
- cout << "算法A的实现" << endl;
- }
- };
- //具体策略类B
- class ConcreteStrategyB: public Strategy
- {
- public:
- void AlgorithmInterface() {
- cout << "算法B的实现" << endl;
- }
- };
- //具体策略类C
- class ConcreteStrategyC: public Strategy
- {
- public:
- void AlgorithmInterface(){
- cout << "算法C的实现" << endl;
- }
- };
- //上下文类
- class Context
- {
- private:
- //指向基类的指针
- Strategy & strategy;
- public:
- Context(Strategy & s):strategy(s){};
- void ContextInterface();
- };
- void Context::ContextInterface() {
- strategy.AlgorithmInterface();
- }
- int main()
- {
- ConcreteStrategyA a;
- ConcreteStrategyB b;
- ConcreteStrategyC c;
- Context contextA(a);
- contextA.ContextInterface();
- Context contextB(b);
- contextB.ContextInterface();
- Context contextC(c);
- contextC.ContextInterface();
- return 0;
- }
-
再举一个具体的例子。
策略模式是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也就是说这些算法所完成的功能一样,对外的接口一样,只是各自实现上存在差异。用策略模式来封装算法,效果比较好。下面以高速缓存(Cache)的替换算法为例,实现策略模式。
什么是Cache的替换算法呢?简单解释一下, 当发生Cache缺失时,Cache控制器必须选择Cache中的一行,并用欲获得的数据来替换它。所采用的选择策略就是Cache的替换算法。下面给出相应的UML图。
ReplaceAlgorithm是一个抽象类,定义了算法的接口,有三个类继承自这个抽象类,也就是具体的算法实现。Cache类中需要使用替换算法,因此维护了一个 ReplaceAlgorithm的对象。这个UML图的结构就是策略模式的典型结构。下面根据UML图,给出相应的实现。
首先给出替换算法的定义。
- //抽象接口
- class ReplaceAlgorithm
- {
- public:
- virtual void Replace() = 0;
- };
- //三种具体的替换算法
- class LRU_ReplaceAlgorithm : public ReplaceAlgorithm
- {
- public:
- void Replace() { cout<<"Least Recently Used replace algorithm"<<endl; }
- };
- class FIFO_ReplaceAlgorithm : public ReplaceAlgorithm
- {
- public:
- void Replace() { cout<<"First in First out replace algorithm"<<endl; }
- };
- class Random_ReplaceAlgorithm: public ReplaceAlgorithm
- {
- public:
- void Replace() { cout<<"Random replace algorithm"<<endl; }
- };
接着给出Cache的定义,这里很关键,Cache的实现方式直接影响了客户的使用方式,其关键在于如何指定替换算法。
方式一:直接通过参数指定,传入一个特定算法的指针。
- //Cache需要用到替换算法
- class Cache
- {
- private:
- ReplaceAlgorithm *m_ra;
- public:
- Cache(ReplaceAlgorithm *ra) { m_ra = ra; }
- ~Cache() { delete m_ra; }
- void Replace() { m_ra->Replace(); }
- };
- int main()
- {
- Cache cache(new LRU_ReplaceAlgorithm()); //暴露了算法的定义
- cache.Replace();
- return 0;
- }
- //Cache需要用到替换算法
- enum RA {LRU, FIFO, RANDOM}; //标签
- class Cache
- {
- private:
- ReplaceAlgorithm *m_ra;
- public:
- Cache(enum RA ra)
- {
- if(ra == LRU)
- m_ra = new LRU_ReplaceAlgorithm();
- else if(ra == FIFO)
- m_ra = new FIFO_ReplaceAlgorithm();
- else if(ra == RANDOM)
- m_ra = new Random_ReplaceAlgorithm();
- else
- m_ra = NULL;
- }
- ~Cache() { delete m_ra; }
- void Replace() { m_ra->Replace(); }
- };
- int main()
- {
- Cache cache(LRU); //指定标签即可
- cache.Replace();
- return 0;
- }
方式三:利用模板实现。算法通过模板的实参指定。当然了,还是使用了参数,只不过不是构造函数的参数。在策略模式中,参数的传递难以避免,客户必须指定某种算法。
- //Cache需要用到替换算法
- template <class RA>
- class Cache
- {
- private:
- RA m_ra;
- public:
- Cache() { }
- ~Cache() { }
- void Replace() { m_ra.Replace(); }
- };
- int main()
- {
- Cache<Random_ReplaceAlgorithm> cache; //模板实参
- cache.Replace();
- return 0;
- }