设计模式C++实现(2)——策略模式.doc_第1页
设计模式C++实现(2)——策略模式.doc_第2页
设计模式C++实现(2)——策略模式.doc_第3页
设计模式C++实现(2)——策略模式.doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

设计模式C+实现(2)策略模式分类:设计模式2011-08-06 15:072801人阅读评论(9)收藏举报 软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态,真正领悟设计模式的精髓是可能一个漫长的过程,需要大量实践经验的积累。最近看设计模式的书,对于每个模式,用C+写了个小例子,加深一下理解。主要参考大话设计模式和设计模式:可复用面向对象软件的基础两本书。本文介绍策略模式的实现。 策略模式是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。也就是说这些算法所完成的功能一样,对外的接口一样,只是各自实现上存在差异。用策略模式来封装算法,效果比较好。下面以高速缓存(Cache)的替换算法为例,实现策略模式。 什么是Cache的替换算法呢?简单解释一下, 当发生Cache缺失时,Cache控制器必须选择Cache中的一行,并用欲获得的数据来替换它。所采用的选择策略就是Cache的替换算法。下面给出相应的UML图。 ReplaceAlgorithm是一个抽象类,定义了算法的接口,有三个类继承自这个抽象类,也就是具体的算法实现。Cache类中需要使用替换算法,因此维护了一个 ReplaceAlgorithm的对象。这个UML图的结构就是策略模式的典型结构。下面根据UML图,给出相应的实现。 首先给出替换算法的定义。cppview plaincopyprint?1. /抽象接口2. classReplaceAlgorithm3. 4. public:5. virtualvoidReplace()=0;6. ;7. /三种具体的替换算法8. classLRU_ReplaceAlgorithm:publicReplaceAlgorithm9. 10. public:11. voidReplace()coutLeastRecentlyUsedreplacealgorithmendl;12. ;13. 14. classFIFO_ReplaceAlgorithm:publicReplaceAlgorithm15. 16. public:17. voidReplace()coutFirstinFirstoutreplacealgorithmendl;18. ;19. classRandom_ReplaceAlgorithm:publicReplaceAlgorithm20. 21. public:22. voidReplace()coutRandomreplacealgorithmReplace();10. ; 如果用这种方式,客户就需要知道这些算法的具体定义。只能以下面这种方式使用,可以看到暴露了太多的细节。cppview plaincopyprint?1. intmain()2. 3. Cachecache(newLRU_ReplaceAlgorithm();/暴露了算法的定义4. cache.Replace();5. return0;6. 方式二:也是直接通过参数指定,只不过不是传入指针,而是一个标签。这样客户只要知道算法的相应标签即可,而不需要知道算法的具体定义。cppview plaincopyprint?1. /Cache需要用到替换算法2. enumRALRU,FIFO,RANDOM;/标签3. classCache4. 5. private:6. ReplaceAlgorithm*m_ra;7. 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=newRandom_ReplaceAlgorithm();16. else17. m_ra=NULL;18. 19. Cache()deletem_ra;20. voidReplace()m_ra-Replace();21. ; 相比方式一,这种方式用起来方便多了。其实这种方式将简单工厂模式与策略模式结合在一起,算法的定义使用了策略模式,而Cache的定义其实使用了简单工厂模式。cppview plaincopyprint?1. intmain()2. 3. Cachecache(LRU);/指定标签即可4. cache.Replace();5. return0;6. 上面两种方式,构造函数都需要形参。构造函数是否可以不用参数呢?下面给出第三种实现方式。 方式三:利用模板实现。算法通过模板的实参指定。当然了,还是使用了参数,只不过不是构造函数的参数。在策略模式中,参数的传递难以避免,客户必须指定某种算法。cppview plaincopyprint?1. /Cache需要用到替换算法2. template3. classCache4. 5. private:6. RAm_ra;7. public:8. Cache()9. Cache()10. voidReplace()m_ra.Replace();11. ; 使用方式如下:cppview plaincopyprint?

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论