设计模式C实现(2)——策略模式

《设计模式C实现(2)——策略模式》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、设计模式C++实现(2)—策略模式分类：设计模式2011-08-0615:072801人阅读评论(9)收藏举报软件领域屮的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真止领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一卞理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》两本书。本文介绍策略模式的实现。策略模式是指定义一系列的算法，把它们一个个封装起来，并且使它们可相互替

2、换。本模式使得算法可独立于使用它的客户而变化。也就是说这些算法所完成的功能一样，对外的接口一样，只是各自实现上存在差异。用策略模式来封装算法，效果比较好。下面以高速缓存(Cache)的替换算法为例，实现策略模式。什么是Cache的替换算法呢？简单解释一下，当发生Cache缺失时，Cache控制器必须选择Cache屮的一行，并用欲获得的数据来替换它。所采用的选择策略就是Cache的替换算法。下面给出相应的UML图。ReplaceAlgorithm是一个抽象类，定义了算法的接口，有三个类继承自这个抽象类，也就是具体的算法实现。Cache类中需

3、要使用替换算法，因此维护了一个ReplaceAlgorithm的对象。这个UML图的结构就是策略模式的典型结构。下面根据UML图，给出相应的实现。首先给出替换算法的定义。[cpp]viewDlaincopyorint?1.//抽彖接口2.classReplaceAlgorithm3.{4.public:5.virtualvoidReplace()=0;6.};8.classLRU_ReplaceAlgorithm:publicReplaceAlgorithm9・{10.public:11.voidReplace(){cout<<,,Lea

4、stRecentlyUsedreplacealgorithm"<

5、<"Randomreplacealgorithm,,<

6、tem_ra;}9.voidReplace(){m_ra->Replace();}10.}；如果用这种方式，客户就需要知道这些算法的具体定义。只能以下面这种方式使用,可以看到暴露了太多的细节。[cpp]viewplaincopyprint?2・{3•Cachecache(newLRU_ReplaceAlgorithm());//暴露了算法的定义1.cache.Replace();2.return0;3.}方式二：也是直接通过参数指定，只不过不是传入指针，而是一个标签。这样客户只要知道算法的相应标签即可，而不需要知道算法的具体定义。[cpp

7、]viewDlaincoDyprint?1-//Cache需要用到替换算法2.enumRA{LRU,FIFO,RANDOM};//标签3.classCache4・{5・private:6.ReplaceAlgorithm7.public:8-Cache(enumRAra)9・{10.if(ra==LRU)11.m_ra=newLRU_ReplaceAlgorithm();12.elseif(ra==FIFO)13.m_ra=newFIFO_ReplaceAlgorithm();14.elseif(ra==RANDOM)15.m_ra=ne

8、wRandom_ReplaceAlgorithm();16•else17.m_ra=NULL;18•}19.~Cache(){deletem_ra;}20.voidReplace(){m_ra