设计模式是人们从长期的软件开发实战中总结出来的一些经验之谈,为软件领域中的开发人员提供了一种使用专家设计经验的有效途径,通常是多个设计模式结合使用。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态,只有通过大量的编程实践才能真正领悟设计模式的精髓。在参加校招前我翻看了部分设计模式相关的书,对于每个设计模式模式,用C++写了个小例子,加深一下理解。主要参考《大话设计模式》和《设计模式》两本书以及借鉴其他博客园博文的优秀部分。本文介绍策略模式的实现。希望对大家加深对设计模式的理解有一点帮助。
策略模式是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也就是说这些算法所完成的功能一样,对外的接口一样,只是各自实现上存在差异。用策略模式来封装算法,效果比较好。下面以高速缓存(Cache)的替换算法为例,实现策略模式。
什么是Cache的替换算法呢?简单解释一下,当发生Cache缺失时,Cache控制器必须选择Cache中的一行,并用欲获得的数据来替换它。所采用的选择策略就是Cache的替换算法。下面给出相应的UML图。
ReplaceAlgorithm是一个抽象类,定义了算法的接口,有三个类继承自这个抽象类,也就是具体的算法实现。Cache类中需要使用替换算法,因此维护了一个 ReplaceAlgorithm的对象。这个UML图的结构就是策略模式的典型结构。下面根据UML图,给出相应的实现。
首先给出替换算法的定义:
//抽象接口,提供替换算法接口的定义
class ReplaceAlgorithm
{
public:
virtualvoid Replace() = 0;
};
//三种具体的替换算法
//最长最久未使用替换算法
class LRU_ReplaceAlgorithm :public ReplaceAlgorithm
{//
public:
voidReplace() { cout<<"Least Recently Used replacealgorithm"<<endl; }
};
//先进先出替换算法
class FIFO_ReplaceAlgorithm :public ReplaceAlgorithm
{
public:
voidReplace() { cout<<"First in First out replacealgorithm"<<endl; }
};
//随机早期检查替换算法
class Random_ReplaceAlgorithm:public ReplaceAlgorithm
{
public:
voidReplace() { 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; }
voidReplace() { m_ra->Replace(); }
};
如果用这种方式,客户就需要知道这些算法的具体定义,暴露了太多的细节。
int main()
{
Cachecache(new LRU_ReplaceAlgorithm()); //暴露了算法的定义
cache.Replace();
return0;
}
方式二:也是直接通过参数指定,只不过不是传入指针,而是一个标签。这样客户只要知道算法的相应标签即可,而不需要知道算法的具体定义。
//Cache需要用到替换算法
enum RA {LRU, FIFO, RANDOM}; //标签
class Cache
{
private:
ReplaceAlgorithm*m_ra;
public:
Cache(enumRA ra)
{
if(ra== LRU)
m_ra= new LRU_ReplaceAlgorithm();
elseif(ra == FIFO)
m_ra= new FIFO_ReplaceAlgorithm();
elseif(ra == RANDOM)
m_ra= new Random_ReplaceAlgorithm();
else
m_ra= NULL;
}
~Cache(){ delete m_ra; }
voidReplace() { m_ra->Replace(); }
};
相比方式一,这种方式用起来方便多了。其实这种方式将简单工厂模式与策略模式结合在一起,算法的定义使用了策略模式,而Cache的定义其实使用了简单工厂模式。
int main()
{
Cachecache(LRU); //指定标签即可
cache.Replace();
return0;
}
上面两种方式,构造函数都需要形参。构造函数是否可以不用参数呢?下面给出第三种实现方式。
方式三:利用模板实现。算法通过模板的实参指定。当然了,还是使用了参数,只不过不是构造函数的参数。在策略模式中,参数的传递难以避免,客户必须指定某种算法。
//Cache需要用到替换算法
template <class RA>
class Cache
{
private:
RAm_ra;
public:
Cache(){ }
~Cache(){ }
voidReplace() { m_ra.Replace(); }
};
使用方式如下:
int main()
{
Cache<Random_ReplaceAlgorithm>cache; //模板实参
cache.Replace();
return0;
}
好啦,关于策略模式就介绍到这里了,希望你已经掌握了这个模式并且可以熟练的使用它,那么本博文的效果就达到了。如果你还觉得意犹未尽,那么可以去看看博主的其他设计模式的介绍哦。
关于设计模式,我推荐大家看看以下博客写的博文,关于设计模式的讲解将的特别好,我从中学习了很多,我的设计模式中的部分博文就是从这里借鉴过来的。
博客链接:http://blog.csdn.net/wuzhekai1985