05 2022 档案
摘要:1. 简介 STL的容器分为序列式容器和关联式容器。vector作为序列式容器的一种,其内存模型与操作方式与数组类似,都是以一段连续的内存空间存储数据单元,区别在于数组的内存空间大小固定,不可变动,而vector可实现动态的内存迁移。当vector存储满后,会自动重新申请更大的内存空间作为新的存储容
阅读全文
摘要:1、意图 表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 2、结构 3、参与者 Visitor:访问者。为该对象结构中ConcreteElement的每一个类声明一个Visit操作。该操作的名字和特征标识了发送Visit请求给该访问者的那个
阅读全文
摘要:1、意图 定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法(TemplateMethod)使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 2、结构 3、参与者 AbstractClass:抽象类。定义抽象的原语操作,具体的子类将重定义它们以实现一个算法的各步骤;实现一
阅读全文
摘要:1、意图 定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。 2、结构 3、参与者 Strategy:策略。定义所有支持的算法的公共接口。Context使用这个接口来调用某ConcreteStrategy定义的算法; ConcreteStrate
阅读全文
摘要:1、意图 允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。 2、结构 3、参与者 Context:定义客户感兴趣的接口;维护一个ConcreteState子类的实例,这个实例定义当前状态; State:状态。定义一个接口以封装与Context的一个特定状态相关的行为; Con
阅读全文
摘要:1、意图 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。 2、结构 3、参与者 Subect:目标。目标知道它的观察者。可以有任意多个观察者观察同一个目标;提供注册和删除观察者对象的接口; Observer:观察者。为那些在目标发生改变时需获
阅读全文
摘要:1、意图 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 2、结构 3、参与者 Memento:备忘录,存储原发器对象的内部状态。原发器根据需要决定备忘录存储原发器哪些内部状态; 防止原发器以外的其他对象访问备忘录。备忘录实际上
阅读全文
摘要:1、意图 用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。 2、结构 3、参与者 Mediator:中介者定义一个接口用于与各同事对象通信。 ConcreteMediator:具体中介者,通过协调各同事对象实现协作行为;了
阅读全文
摘要:1、意图 提供一种方法顺序访问一个聚合对象中的各个元素,而又不需暴露该对象的内部表示。 2、结构 3、参与者 Iterator:迭代器定义访问和遍历元素的接口; ConcreteIterator:具体迭代器实现迭代器接口;对该聚合遍历时跟踪当前位置。 Aggregate:聚合定义创建相应迭代器对象的
阅读全文
摘要:1、意图 给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 2、结构 3、参与者 AbstractExpression:声明一个抽象的解释操作,这个接口为抽象语法树中所有节点所共享。 TerminalExpression:实现与文法中的终结符相关联的解
阅读全文
摘要:1、意图 将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作。 2、结构 3、参与者 Command:声明执行操作的接口; ConcreteCommand:将一个接收者对象绑定于一个动作; Client:创建一个具体命令对象并设定它的接收
阅读全文
摘要:1、意图 使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。 2、结构 3、参与者 Handler:定义一个处理请求的接口。实现后继链(可选)。 ConcreteHandler:处理它所负责的请求;可访问它
阅读全文
摘要:1、意图 为其他对象提供一种代理以控制对这个对象的访问。 2、结构 3、参与者 Proxy: 保存一个引用使得代理可以访问实体。若RealSubject和Subject的接口相同,Proxy会引用Subject。 提供一个与Subject的接口相同的接口,这样代理就可以用来替代实体。 控制对实体的存
阅读全文
摘要:1、意图 运用共享技术有效地支持大量细粒度的对象。 2、结构 3、参与者 Flyweight:描述一个接口,通过这个接口flyweight可以接受并作用于外部状态。 ConcreteFlyweight:实现Flyweight接口,并为内部状态(如果有的话)增加存储空间。ConcreteFlyweig
阅读全文
摘要:1、意图 为子系统中的一组接口提供一个一致的界面,外观模式(Facade)定义了一个高层接口,这个接口使得这一子系统更加容易使用。 2、结构 3、参与者 Facade:知道哪些子系统负责处理请求;将客户的请求代理给适当的子系统对象。 Subsystem classes:实现子系统的功能;处理由Fac
阅读全文
摘要:1、意图 动态地给一个对象添加一些额外的职责。就增加功能来说,装饰模式(Decorator)相比生成子类更为灵活。 2、结构 3、参与者 Component:定义一个对象接口,可以给这些对象动态地添加职责。 ConcreteComponent:定义一个对象,可以给这个对象添加一些职责。 Decora
阅读全文
摘要:1、意图 将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式(Composite)使得用户对单个对象和组合对象的使用具有一致性。 2、结构 3、参与者 Component: 为组合中的对象声明接口; 在适当的情况下,实现所有类共有接口的缺省行为; 声明一个接口用于访问和管理Componen
阅读全文
摘要:1、意图 将抽象部分与它的实现部分分离,使它们都可以独立地变化。 2、结构 3、参与者 Abstraction:定义抽象类的接口,维护一个指向Implementor类型对象的指针; RefinedAbstraction:扩充由Abstraction定义的接口; Implementor:定义实现类的接
阅读全文
摘要:1、意图 将一个类的接口转换成客户希望的另外一个接口。适配器(Adapter)模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 2、结构 类适配器使用多重继承对一个接口与另一个接口进行匹配 对象适配器依赖于对象组合 3、参与者 Target:定义Client使用的与特定领域相关的接口;
阅读全文
摘要:1、意图 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 2、结构 3、参与者 Singleton:定义一个Instance操作,允许客户访问它的唯一实例。Instance是一个类操作(即C++中的一个静态成员函数)。负责创建它自己的唯一实例。 4、适用性 在下面的情况下可以使用Single
阅读全文