本周的内容是，比较各个设计模式的区别和联系，并介绍了状态模式和备忘录模式，以及正则表达式。正则表达式用于对文本文件的处理。在实验3中有一项要求是对输入文本进行解析，构造航班。要求表达式不仅要读入合法数据，还要不匹配非法的数据，需要仔细琢磨。

设计模式的区别和联系

1.单个继承树的形式

只使用继承，不使用委托。依赖反转，客户端只能依赖抽象（使用接口），不能依赖具体。发生变化时最好是扩展而不是修改。
①Adapter：适用于已经有一个类，但其方法与目前客户端需求不一致，所以扩展一个adapter和一个统一接口，该接口被adapter类和原类实现，供客户端使用。
②Proxy（代理模式）：

③Template（模板模式）：适用于有共性的算法流程，但是算法各步有不同的实现。典型的“将共性提升至父类型，将个性保留在子类型”。如果某个步骤不需要多种实现，直接在抽象类里写出共性实现即可。
2.两个继承树的形式

两个继承树，两个层次的委托。
①Strategy：需要有多个算法的实现，在右侧树里扩展子类型即可，在左侧子类型里传入不同的类型实例。类比实验3中的API。

②Iterator：

③FactoryMethod、AbstractFactioy
④Observer：

⑤Visitor：

StatePattern状态模式

使用委托，将状态转换的行为委派到独立的state对象去完成。

单例模式，外部不能通过构造方法创造实例对象，所有该状态的类共享该实例。构造函数私有、成员域私有。

MementoPattern备忘录模式

记住对象的历史状态，以便于回滚。

Originator用于创建备忘录（存储状态）或者从备忘录中恢复状态。
Memento包含get、set方法。
Caretaker用以存储备忘录。

语法驱动构造

正则表达式