软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态,真正领悟设计模式的精髓是可能一个漫长的过程,需要大量实践经验的积累。最近看设计模式的书,对于每个模式,用C++写了个小例子,加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》两本书。本文介绍策略模式的实现。
策略模式是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也就是说这些算法所完成的功能一样,对外的接口一样,只是各自实现上存在差异。用策略模式来封装算法,效果比较好。下面以高速缓存(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;
- }
备注:
策略模式简记:一个策略接口,若干具体的策略实现类,封装一个用于更新和执行策略的上下文Context,其构造函数和设置策略函数功能是一致的。
思考:为什么使用Cache而不直接创建对象并直接调用函数?
细心如你应该会想我使用如下代码也能实现,Cache的存在是为了什么?
ReplaceAlgorithm* a = new LRU_ReplaceAlgorithm();
a->Replace();
这里我们看看第一种现象:
修改抽象策略中的方法
virtual void Replace(int number) = 0;
修改具体策略的实现
void Replace(int number) { cout<<"Least Recently Used replace algorithm"<<endl; }
看到这里你会不会觉得这个参数number有安全隐患,传进来的合法吗?于是我要判断,so,你可以每个具体的策略中都写一段相同的逻辑去判断下,或者传参时判断下,那么不想copy的你此刻是不是想找个地方统一判断一把,是的Cache此刻显示出重要性,我们大可在构造函数中去判断,那么我们总结下Cache的第一个优点:必要时可以增加系统的安全性,减少代码的冗余。
本文转自:
http://blog.csdn.net/wuzhekai1985/article/details/6665197