zoukankan      html  css  js  c++  java
  • 《大话设计模式》Python版代码实现

    《大话设计模式》Python版代码实现

    上一周把《大话设计模式》看完了,对面向对象技术有了新的理解,对于一个在C下写代码比较多、偶尔会用到一些脚本语言写脚本的人来说,很是开阔眼界。《大话设计模式》的代码使用C#写成的,而在本人接触到的面向对象语言中,只对C++和Python还算了解,为了加深对各个模式的理解,我在网上下载了一个C++版的源代码,并根据自己的理解边读这本书边动手实践C++源代码,同时将其改写成了Python代码,算是一箭三雕吧。

      由于这些代码的目的是展示各个设计模式而非完成一个具体的复杂任务,基于C++版本改写,例子的取材也和《大话设计模式》基本相同,再加上个人水平有限,因此这些Python版代码写的比较简单,虽然能跑起来是不假,不过难免有bug,而且实现也不一定最优,C++的味道比较浓而不够pythonic,还请高手包容指正。不过我还是尽量把或多或少有些pythonic的东西放在每个模式的“代码特点”部分进行展示,而这个“代码特点”里也不仅仅是pythonic的东西。

      使用Python版本为2.6。

      配图同样摘自《大话设计模式》,因此是C#风格的UML类图,为了便于排版已经缩小了。

      

    一、简单工厂模式

    模式特点:工厂根据条件产生不同功能的类。

    程序实例:四则运算计算器,根据用户的输入产生相应的运算类,用这个运算类处理具体的运算。

    代码特点:C/C++中的switch...case...分支使用字典的方式代替。

         使用异常机制对除数为0的情况进行处理。

    简单工厂模式

    二、策略模式

    模式特点:定义算法家族并且分别封装,它们之间可以相互替换而不影响客户端。

    程序实例:商场收银软件,需要根据不同的销售策略方式进行收费

    代码特点:不同于同例1,这里使用字典是为了避免关键字不在字典导致bug的陷阱。

    策略模式

    三、装饰模式

    模式特点:动态地为对象增加额外的职责

    程序实例:展示一个人一件一件穿衣服的过程。

    代码特点:无

    装饰模式

    四、代理模式

    模式特点:为其他对象提供一种代理以控制对这个对象的访问。

    程序实例:同模式特点描述。

    代码特点:无

    代理模式

    五、工厂方法模式

    模式特点:定义一个用于创建对象的接口,让子类决定实例化哪一个类。这使得一个类的实例化延迟到其子类。

    程序实例:基类雷锋类,派生出学生类和志愿者类,由这两种子类完成“学雷锋”工作。子类的创建由雷锋工厂的对应的子类完成。

    代码特点:无

    工厂方法模式

     六、原型模式

    模式特点:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。

    程序实例:从简历原型,生成新的简历

    代码特点:简历类Resume提供的Clone()方法其实并不是真正的Clone,只是为已存在对象增加了一次引用。

         Python为对象提供的copy模块中的copy方法和deepcopy方法已经实现了原型模式,但由于例子的层次较浅,二者看不出区别。

        

    原型模式

    七、模板方法模式

     

    模式特点:定义一个操作中的算法骨架,将一些步骤延迟至子类中。

    程序实例:考试时使用同一种考卷(父类),不同学生上交自己填写的试卷(子类方法的实现)

    代码特点:无

    模板方法模式

     八、外观模式

    模式特点:为一组调用提供一致的接口。

    程序实例:接口将几种调用分别组合成为两组,用户通过接口调用其中的一组。

    代码特点:无

    外观模式

    九、建造者模式

     

    模式特点:将一个复杂对象的构建(Director)与它的表示(Builder)分离,使得同样的构建过程可以创建不同的表示(ConcreteBuilder)。

    程序实例:“画”出一个四肢健全(头身手腿)的小人

    代码特点:无

    建造者模式

    十、观察者模式

    模式特点:定义了一种一对多的关系,让多个观察对象同时监听一个主题对象,当主题对象状态发生变化时会通知所有观察者。

    程序实例:公司里有两种上班时趁老板不在时偷懒的员工:看NBA的和看股票行情的,并且事先让老板秘书当老板出现时通知他们继续做手头上的工作。

    程序特点:无

    观察者模式

    十一、抽象工厂模式

    模式特点:提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们的类。

    程序实例:提供对不同的数据库访问的支持。

         IUser和IDepartment是两种不同的抽象产品,它们都有Access和SQL Server这两种不同的实现;IFactory是产生IUser和IDepartment的抽象工厂,根据具体实现(AccessFactory和SqlFactory)产生对应的具体的对象(CAccessUser与CAccessDepartment,或者CSqlUser与CSqlDepartment)。

    代码特点:无

    抽象工厂模式

    十二、状态模式

    模式特点:当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。

    程序实例:描述一个程序员的工作状态,当需要改变状态时发生改变,不同状态下的方法实现不同

    代码特点:无

    状态模式

    十三、适配器模式

     

    模式特点:将一个类的接口转换成为客户希望的另外一个接口。

    程序实例:用户通过适配器使用一个类的方法。

    代码特点:无

    适配器模式

    十四、备忘录模式

    模式特点:在不破坏封装性的前提下捕获一个对象的内部状态,并在该对象之外保存这个状态,以后可以将对象恢复到这个状态。

    程序实例:将Originator对象的状态封装成Memo对象保存在Caretaker内

    代码特点:无

    备忘录模式

    十五、组合模式

    模式特点:将对象组合成成树形结构以表示“部分-整体”的层次结构

    程序实例:公司人员的组织结构

    代码特点:无

    组合模式

    十六、迭代器模式

    模式特点:提供方法顺序访问一个聚合对象中各元素,而又不暴露该对象的内部表示

    说明:这个模式没有写代码实现,原因是使用Python的列表和for ... in list就能够完成不同类型对象聚合的迭代功能了。

    十七、单例模式

    模式特点:保证类仅有一个实例,并提供一个访问它的全局访问点。

    说明:     为了实现单例模式费了不少工夫,后来查到一篇博文对此有很详细的介绍,而且实现方式也很丰富,通过对代码的学习可以了解更多Python的用法。以下的代码出自GhostFromHeaven的专栏,地址:http://blog.csdn.net/ghostfromheaven/article/details/7671853。不过正如其作者在Python单例模式终极版所说:

    我要问的是,Python真的需要单例模式吗?我指像其他编程语言中的单例模式。

    答案是:不需要!

    因为,Python有模块(module),最pythonic的单例典范。

    模块在在一个应用程序中只有一份,它本身就是单例的,将你所需要的属性和方法,直接暴露在模块中变成模块的全局变量和方法即可!

    单例模式(四种方法)

    十八、桥接模式

    模式特点:将抽象部分与它的实现部分分离,使它们都可以独立地变化。

    程序实例:两种品牌的手机,要求它们都可以运行游戏和通讯录两个软件,而不是为每个品牌的手机都独立编写不同的软件。

    代码特点:虽然使用了object的新型类,不过在这里不是必须的,是对在Python2.2之后“尽量使用新型类”的建议的遵从示范。

    桥接模式

    十九、命令模式

    模式特点:将请求封装成对象,从而使可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤消的操作。

    程序实例:烧烤店有两种食物,羊肉串和鸡翅。客户向服务员点单,服务员将点好的单告诉大厨,由大厨进行烹饪。

    代码特点:注意在遍历列表时不要用注释的方式删除,否则会出现bug。bug示例程序附在后面,我认为这是因为remove打乱了for迭代查询列表的顺序导致的。

    命令模式

    在for中remove会导致bug的展示代码:

    bug

    二十、职责链模式

    模式特点:使多个对象都有机会处理请求,从而避免发送者和接收者的耦合关系。将对象连成链并沿着这条链传递请求直到被处理。

    程序实例:请假和加薪等请求发给上级,如果上级无权决定,那么递交给上级的上级。

    代码特点:无

    职责链模式

    二十一、中介者模式

    模式特点:用一个对象来封装一系列的对象交互,中介者使各对象不需要显示地相互引用,从而使耦合松散,而且可以独立地改变它们之间的交互。

    程序实例:两个对象通过中介者相互通信

    代码特点:无

    中介者模式

    二十二、享元模式

     

    模式特点:运用共享技术有效地支持大量细粒度的对象。

    程序实例:一个网站工厂,根据用户请求的类别返回相应类别的网站。如果这种类别的网站已经在服务器上,那么返回这种网站并加上不同用户的独特的数据;如果没有,那么生成一个。

    代码特点:为了展示每种网站的由用户请求的次数,这里为它们建立了一个引用次数的字典。

          之所以不用Python的sys模块中的sys.getrefcount()方法统计引用计数是因为有的对象可能在别处被隐式的引用,从而增加了引用计数。 

    享元模式

    二十三、解释器模式

    模式特点:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。

    程序实例:(只是模式特点的最简单示范)

    代码特点:无

    解释器模式

    二十四、访问者模式

    模式特点:表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。

    程序实例:对于男人和女人(接受访问者的元素,ObjectStructure用于穷举这些元素),不同的遭遇(具体的访问者)引发两种对象的不同行为。

    代码特点:无

    访问者模式
    Python
     
    • 《大话设计模式》Python版代码实现
      摘要: 上一周把《大话设计模式》看完了,对面向对象技术有了新的理解,对于一个在C下写代码比较多、偶尔会用到一些脚本语言写脚本的人来说,很是开阔眼界。《大话设计模式》的代码使用C#写成的,而在本人接触到的面向对象语言中,只对C++和Python还算了解,为了加深对各个模式的理解,我在网上下载了一个C++版的源代码,并根据自己的理解边读这本书边动手实践C++源代码,同时将其改写成了Python代码,算是一箭三雕吧。 由于这些代码的目的是展示各个设计模式而非完成一个具体的复杂任务,基于C++版本改写,例子的取材也和《大话设计模式》基本相同,再加上个人水平有限,因此这些Python版代码写的比较简单,虽...阅读全文
      posted @ 2013-04-09 16:58 五岳 阅读(266) | 评论 (3) 编辑
    • 《Python学习手册》读书笔记
      摘要: 之前为了编写一个svm分词的程序而简单学了下Python,觉得Python很好用,想深入并系统学习一下,了解一些机制,因此开始阅读《Python学习手册(第三版)》。如果只是想快速入门,我在这里推荐了几篇文章,有其他语言编程经验的人简单看一看就可以很快地开始编写Python程序了。 黑体表示章节, 下划线表示可以直接在原文对应位置查到的专有技术名词。 原书配套答案请到http://www.hzbook.com/Books/4572.html下载,简单注册即可。第三章 如何运行程序 import进行模块导入只能运行一次,多次运行需使用reload。 模块往往是变量名的封装,被认为是命...阅读全文
      posted @ 2013-02-26 22:09 五岳 阅读(29) | 评论 (0) 编辑
    • Python遍历路径下文件并转换成UTF-8编码
      摘要: 开始学Python,这篇文章来自于应用需求。 os.walk很方便,下面写了两个版本的函数进行遍历,分别是不使用walk和使用walk的。import sysimport stringimport osdef detect_nowalk(dir_path): files = os.listdir(dir_path) for filename in files: print "file:%s\n" % filename next = os.path.join(dir_path, filename) if os.path.isdir(ne...阅读全文
      posted @ 2013-01-11 19:52 五岳 阅读(117) | 评论 (0) 编辑
     
     
    分类: Python
  • 相关阅读:
    【BZOJ1089】[SCOI2003]严格n元树(高精度,动态规划)
    【BZOJ1083】[SCOI2005]繁忙的都市(最小生成树)
    【BZOJ1082】[SCOI2005]栅栏(搜索)
    【BZOJ1081】[SCOI2005]超级格雷码(搜索)
    【BZOJ1078】[SCOI2008]斜堆(性质题)
    【BZOJ1077】天平(差分约束)
    【BZOJ1071】[SCOI2007]组队(神仙题)
    【BZOJ1862】[ZJOI2006]游戏排名系统 (Splay)
    【BZOJ1056】[HAOI2008]排名系统(Splay)
    【BZOJ1055】[HAOI2008]玩具取名(动态规划)
  • 原文地址:https://www.cnblogs.com/Leo_wl/p/3011313.html
Copyright © 2011-2022 走看看