最近在看《Python算法教程》,今天看到了一个新的模式,记录下来。python
引用:
算法
当树这样的数据结构被原型化(或者乃至于被定型)时,它每每会时一个很是有用而灵活的类型,容许咱们在其构造器中设置任何属性。在这些状况下,咱们会须要用到一种叫作“Bunch”的设计模式。
设计模式
class Bunch(dict): def __init__(self, *args, **kwargs): super(Bunch, self).__init__(*args, **kwargs) self.__dict__ = self
先举个例子简单的使用下这个Bunch类
数据结构
>>> x = Bunch(a="1", b="2", c="3") >>> print (x.a) '1' >>> print (x.b) '2' >>> print (x.c) '3'
因为这个类直接继承dict类,因此咱们能够天然而然地得到dict类地大量功能,好比对键/值的遍历,或者简单查询一个属性是否存在。spa
T = Bunch t = T(left=T(left="1",right="2"),right=T(left="3",right="4")) >>> t.left {'left': '1', 'right': '2'} >>> t.left.right '2' >>> t['left']['right'] '2' >>> 'left' in t.right True >>> '3' in t.right False这样就构建好了树型结构,由于Bunch模式很是灵活,其属性能够动态设置,因此能够用该模型实现不少类型。