HOME/Articles/

行为型模式

Article Outline

策略模式

title

  • 意图:定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化

  • 适用性:

    1. 许多相关的类仅仅是行为有异。“策略”提供了一种用多个行为中的一个行为来配置一个类的方法
    2. 需要使用一个算法的不同变体
import type

class Strategy:
    def __init__(self, func = None):
        self.name = "Example 1"
        if func is not None:
            self.execute = types.MethodType(func,self)            
    def execute(self):
        print(self.name)

def execute_replacement1(self):
    print(self.name + " from execute 2")

def execute_replacement2(self):
    print(self.name + " from execute 3")    

if __name__ == '__main__':
    strategy0 = Strategy()
    strategy1 = Strategy(execute_replacement1)
    strategy1.name = "Example 2"
    strategy2 = Strategy(execute_replacement2)
    strategy2.name = "Example 3"

    strategy0.execute()
    strategy1.execute()
    strategy2.execute()

模板方法模式

title

  • 意图:定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤

  • 适用性:一次性实现一个算法的不变的部分,并将可变的行为留给子类来实现

class NewPaper:
    def question1(self):
        print("Q1")
        print(self.answer1())

    def question2(self):
        print("Q2")
        print(self.answer1())

    def answer1(self):
        return ''

    def answer2(self):
        return ''

class TestPaperA(NewPaper):
    def answer1(self):
        return 'answerA1'

    def answer2(self):
        return 'answerA2'

class TestPaperB(NewPaper):
    def answer1(self):
        return 'answerB1'

    def answer2(self):
        return 'answerB2'

if __name__ == '__main__':
    test1 = TestPaperA()
    test2 = TestPaperB()
    print("\ntest paper A")
    test1.question1()
    test1.question2()
    print("\ntest paper B")
    test2.question1()
    test2.question2()   

观察者模式

title

  • 意图:定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

  • 适用性:

    1. 当一个抽象模型有两个方面, 其中一个方面依赖于另一方面。将这二者封装在独立的对象中以使它们可以各自独立地改变和复用

    2. 当对一个对象的改变需要同时改变其它对象, 而不知道具体有多少对象有待改变

    3. 当一个对象必须通知其它对象,而它又不能假定其它对象是谁。换言之, 你不希望这些对象是紧密耦合的

class Subject:
    def __init__(self):
        self._observers = []

    def attach(self, observer):
        if not observer in self._observers:
            self._observers.append(observer)

    def detach(self, observer):
        try:
            self._observers.remove(observer)
        except ValueError:
            pass

    def notify(self):
        for observer in self._observers:
            observer.update(self)

class Data(Subject):
    def __init__(self):
        Subject.__init__(self)
        self._data = 0

    @property
    def data(self):
        return self._data

    @data.setter
    def data(self, value):
        self._data = value
        self.notify()

class HexViewer:
    def update(self, subject):
        print("HexViewer: {}".format(subject.data))

class DecimalViewer:
    def update(self, subject):
        print("DecimalViewer: {}".format(subject.data))

if __name__ == '__main__':
    data = Data()
    view1 = DecimalViewer()
    view2 = HexViewer()
    data.attach(view1)
    data.data = 10
    print()
    data.attach(view2)
    data.data = 20
    print()
    data.detach(view1)
    data.data = 30
    print()

迭代器模式

title

  • 意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示

  • 适用性:

    1. 访问一个聚合对象的内容而无需暴露它的内部表示

    2. 支持对聚合对象的多种遍历

    3. 为遍历不同的聚合结构提供一个统一的接口

class Aggregate:
    def CreateIterator(self):
        pass

class Iterator:
    def First(self):
        pass

    def Next(self):
        pass    

    def IsDone(self):
        pass

    def CurrentItem(self):
        pass

class ConcreteAggregate(Aggregate):
    def __init__(self):
        self.list = []

    def CreateIterator(self):
        return ConcreteIterator(self)

class ConcreteIterator(Iterator):
    def __init__(self, aggregate):
        self.aggregate = aggregate
        self.curr = 0

    def First(self):
        return self.aggregate[0]

    def Next(self):
        ret = None
        self.curr += 1
        if self.curr < len(self.aggregate):
            ret = self.aggregate[self.curr]
        return ret

    def IsDone(self):
        return self.curr + 1 >= len(self.aggregate)

    def CurrentItem(self):
        return self.aggregate[self.curr]

if __name__ == '__main__':
    ca = ConcreteAggregate()
    ca.list.append("A")
    ca.list.append("B")

    iter = ConcreteIterator(ca.list)
    print(iter.First())
    while not iter.IsDone():
        print(iter.Next())

责任链模式

title

  • 意图:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止

  • 适用性:

    1. 有多个的对象可以处理一个请求,哪个对象处理该请求运行时刻自动确定

    2. 你想在不明确指定接收者的情况下,向多个对象中的一个提交一个请求

    3. 可处理一个请求的对象集合应被动态指定

class Handler:
    def successor(self, successor):
        self.successor = successor

class ConcreteHandler1(Handler):
    def handle(self, request):
        if request == 1:
            print("handler1 process")
        else:
            self.successor.handle(request)

class ConcreteHandler2(Handler):
    def handle(self, request):
        if request == 2:
            print("handler2 process")
        else:
            self.successor.handle(request)

class ConcreteHandler3(Handler):
    def handle(self, request):
        print("handler3 process")

if __name__ == '__main__':
    h1 = ConcreteHandler1()
    h2 = ConcreteHandler2()
    h3 = ConcreteHandler3()

    # chain of responsibility
    h1.successor(h2)
    h2.successor(h3)

    requests = [2,5,1,2,3]
    for request in requests:
        h1.handle(request)

命令模式

title

  • 意图:将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤消的操作

  • 适用性:

    1. 抽象出待执行的动作以参数化某对象,你可用过程语言中的回调(call back)函数表达这种参数化机制。所谓回调函数是指函数先在某处注册,而它将在稍后某个需要的时候被调用。Command 模式是回调机制的一个面向对象的替代品

    2. 在不同的时刻指定、排列和执行请求。一个Command对象可以有一个与初始请求无关的生存期。如果一个请求的接收者可用一种与地址空间无关的方式表达,那么就可将负责该请求的命令对象传送给另一个不同的进程并在那儿实现该请求

    3. 支持取消操作。Command的Execute操作可在实施操作前将状态存储起来,在取消操作时这个状态用来消除该操作的影响。Command 接口必须添加一个Unexecute操作,该操作取消上一次Execute调用的效果。执行的命令被存储在一个历史列表中。可通过向后和向前遍历这一列表并分别调用Unexecute和Execute来实现重数不限的“取消”和“重做”

    4. 支持修改日志,这样当系统崩溃时,这些修改可以被重做一遍。在Command接口中添加装载操作和存储操作,可以用来保持变动的一个一致的修改日志。从崩溃中恢复的过程包括从磁盘中重新读入记录下来的命令并用Execute操作重新执行

    5. 用构建在原语操作上的高层操作构造一个系统。这样一种结构在支持事务( transaction)的信息系统中很常见。一个事务封装了对数据的一组变动。Command模式提供了对事务进行建模的方法。Command有一个公共的接口,使得你可以用同一种方式调用所有的事务。同时使用该模式也易于添加新事务以扩展系统

class MoveFileCommand:
    def __init__(self, src, dest):
        self.src = src
        self.dest = dest

    def execute(self):
        self()

    def __call__(self):
        print("moving from {} to {}".format(self.src,self.dest))

    def undo(self):
        print("moving from {} to {}".format(self.dest,self.src))    

if __name__ == '__main__':
    command_stack = []
    command_stack.append(MoveFileCommand('foo.txt','bar.txt'))
    command_stack.append(MoveFileCommand('bar.txt','ccc.txt'))

    for cmd in command_stack:
        cmd.execute()

    print()

    for cmd in reversed(command_stack):
        cmd.undo()

备忘录模式

title

  • 意图:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态

  • 适用性:

    1. 必须保存一个对象在某一个时刻的(部分)状态, 这样以后需要时它才能恢复到先前的状态

    2. 如果用一个接口来让其它对象直接得到这些状态,将会暴露对象的实现细节并破坏对象的封装性

class Originator:
    def __init__(self, state):
        self.state = state

    def CreateMemento(self):
        return Memento(self.state)

    def SetMemento(self, momento):
        self.state = momento.state

    def show(self):
        print("Current Status: {}".format(self.state))

class Memento:
    def __init__(self, state):
        self.state = state

class Caretaker:
    def __init__(self, memento):
        self.memento = memento 

if __name__ == '__main__':
    originator = Originator(state = "ON")
    originator.show()

    caretaker = Caretaker(originator.CreateMemento())

    originator.state = "OFF"
    originator.show()
    print("\nrestore")
    originator.SetMemento(caretaker.memento)
    originator.show()

状态模式

title

  • 意图: 允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类

  • 适用性:

    1. 一个对象的行为取决于它的状态, 并且它必须在运行时刻根据状态改变它的行为

    2. 一个操作中含有庞大的多分支的条件语句,且这些分支依赖于该对象的状态。这个状态通常用一个或多个枚举常量表示。有多个操作包含这一相同的条件结构。状态模式将每个条件分支放入一个独立的类中。这使得可根据对象自身情况将对象的状态作为一个对象,这一对象可以不依赖于其他对象而独立变化

class Worker:
    def __init__(self):
        self.hour = 9
        self.curr = DayState()

    def setState(self, state):
        self.curr = state

    def handle(self):
        self.curr.handle(self)

class State:
    def handle(self, worker):
        pass

class DayState(State):
    def handle(self, worker):
        if worker.hour <= 17:
            print("DAY: current time: {}".format(worker.hour))
        else:
            worker.setState(NightState())
            worker.handle()

class NightState(State):
    def handle(self, worker):
        if worker.hour <= 23:
            print("NIGHT: current time: {}".format(worker.hour))
        else:
            worker.setState(DayState())
            worker.handle()

if __name__ == '__main__':
    worker = Worker()
    worker.hour = 9
    worker.handle()
    worker.hour = 21
    worker.handle()

访问者模式

title

  • 意图:一个物体针对不同的访问者,所展现的行为是不同的。在不改变各元素的类的前提夏定义作用于这些元素的新操作

  • 适用性:

    1. 对象结构比较稳定,但经常需要在此对象结构上定义新的操作

    2. 需要对一个对象结构中的对象进行很多不同的且不相关的操作,而需要避免这些操作“污染”这些对象的类,也不希望在增加新操作时修改这些类

      class Visitor:    
      def visitConcreteElementA(self, elemA):
       pass
      
      def visitConcreteElementB(self, elemB):
       pass
      

class ConcreteVisitor1(Visitor): def visitConcreteElementA(self, element): print("visitor1 is visiting elemA") element.operationA()

def visitConcreteElementB(self, element):
    print("visitor1 is visiting elemB")
    element.operationB()

class Element:
def accept(self, visitor): pass

class ConcreteElementA(Element): def accept(self, visitor): visitor.visitConcreteElementA(self)

def operationA(self):
    print("A")

class ConcreteElementB(Element): def accept(self, visitor): visitor.visitConcreteElementB(self)

def operationB(self):
    print("B")

class ObjectStructure: elements = []

def handle(self, visitor):
    for element in self.elements:
        element.accept(visitor)

def addElement(self, element):
    self.elements.append(element)

if name == 'main': objectStructure = ObjectStructure() elemA = ConcreteElementA() elemB = ConcreteElementB() objectStructure.addElement(elemA) objectStructure.addElement(elemB) visitor = ConcreteVisitor1() objectStructure.handle(visitor)


## 中介者模式
![title](https://i.loli.net/2019/09/13/soNGSagryUkxunX.png)
* 意图:用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互

* 适用性:
    1. 一组对象以定义良好但是复杂的方式进行通信。产生的相互依赖关系结构混乱且难以理解
    2. 一个对象引用其他很多对象并且直接与这些对象通信,导致难以复用该对象
    3. 想定制一个分布在多个类中的行为,而又不想生成太多的子类

```python
class Consumer:
    def __init__(self, product, price):
        self.name = "consumer"
        self.product = product
        self.price = price

    def shopping(self, name):
        print("buy {} from {}, price: {}".format(self.product, name, self.price))

class Producer:
    def __init__(self, product, price):
        self.name = "producer"
        self.product = product
        self.price = price

    def sale(self, name):
        print("buy {} from {}, price: {}".format(self.product, name, self.price))

class Mediator:
    def __init__(self):
        self.name = "mediator"
        self.consumer = None
        self.producer = None

    def sale(self):
        self.consumer.shopping(self.producer.name)    

    def shopping(self):
        self.producer.sale(self.consumer.name)

    def profit(self):
        print("mediator profit: {}".format(self.consumer.price - self.producer.price))

    def complete(self):
        self.sale()
        self.shopping()
        self.profit()

if __name__ == '__main__':
    consumer = Consumer("cellphone", 3000)
    producer = Producer("cellphone", 2000)
    mediator = Mediator()
    mediator.consumer = consumer
    mediator.producer = producer
    mediator.complete()

解释器模式

title

  • 意图:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子

  • 适用性: 当有一个语言需要解释执行, 并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。 当存在以下情况时该模式效果最好:

    1. 该文法简单对于复杂的文法, 文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无需构建抽象语法树即可解释表达式, 这样可以节省空间而且还可能节省时间

    2. 效率不是一个关键问题最高效的解释器通常不是通过直接解释语法分析树实现的, 而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下, 转换器仍可用解释器模式实现, 该模式仍是有用的

class Context:
    def __init__(self):
        self.input = ""
        self.output = ""

class AbstractExpression:
    def Interpret(self, context):
        pass

class TerminalExpression:        
    def Interpret(self, context):   
        print("terminal interpreter")

class NonTerminalExpression:        
    def Interpret(self, context):   
        print("nonterminal interpreter")

if __name__ == '__main__':
    context=""
    c= []
    c.append(TerminalExpression())
    c.append(NonTerminalExpression())
    c.append(TerminalExpression())

    for a in c:
        a.Interpret(context)