摘要：1、vector：实质是动态堆数组，连续存储的内存区域，支持快速的随机访问。2、list：实质是双向循环链表，支持在中间进行快速的插入删除，但是不能支持快速的随机访问。非连续的内存区域。3、deque：也支持快速的随机访问，但随机访问的速度不及vector，连续存储的内存区域，但是分为两级，一级类似于vector，存储实际数据，另一层作为一个Mapdeque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vec 阅读全文

摘要：1、布尔值与零值的比较1 if(flag)//if为真2 if(!flag)//if为假其它都为不良风格：1 if (flag == TRUE) 2 if (flag == 1 ) 3 if (flag == FALSE) 4 if (flag == 0) 2、整形值与零值的比较假设整型变量的名字为value，它与零值比较的标准if语句如下：1 if (value == 0) 2 if (value != 0)不良风格：1 if (value) // 会让人误解 value是布尔变量2 3 if (!value) 3、浮点值与零值的比较 无论是float还是double... 阅读全文

摘要：Command命令模式作用：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。由于“行为请求者”与“行为实现者”的紧耦合，使用命令模式，可以对请求排队或记录请求日志，以及支持可撤销的操作。UML图：Command类，用来声明执行操作的接口ConcreteCommand,将一个接收者对象绑定于一个操作，调用接收者相应的操作，以实现ExecuteInvoker类，要求该命令执行这个请求Receiver类，知道如何实施与执行一个与请求相关的操作，任何类都可能作为一个接收者。Command模式通过将请求封装到一个对象Command中，并将 阅读全文

摘要：全局变量、局部变量、静态全局变量、静态局部变量的区别C++变量根据定义的位置的不同的生命周期，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。从作用域看：全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件。当然，其他不包含全局变量定义的源文件需要用extern 关键字再次声明这个全局变量。静态局部变量具有局部作用域，它只被初始化一次，自从第一次被初始化直到程序运行结束都一直存在，它和全局变量的区别在于全局变量对所有的函数都是可见的，而静态局部变量只对定义自己的函数体始终可见。局部变量也只有局部作用域，它 阅读全文

摘要：Mediator中介者模式作用：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。UML如下：Colleage抽象同事类，而ConcreteColleage是具体同时类，每个具体同事只知道自己的行为，而不了解其他同事类的情况，但它们却都认识中介者对象，Mediator是抽象中介者，定义了同事对象到中介者对象的接口，ConcreteMediator是具体中介者对象，实现抽象类的方法，它需要知道所有具体同事类，并从具体同事接受消息，向具体同事对象发出命令。Colleage类，抽象同事类Mediator，抽象中介者类说明：1 阅读全文

摘要：Memento模式作用：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可将该对象恢复到原先保存的状态。UML图：Originator：负责创建一个备忘录Memento，用以记录当前时刻它的内部状态，并可使用备忘录恢复内部状态。Originator可根据需要决定Memento存储Originator的哪些内部状态。Memento:负责存储Originator对象的内部状态，并可防止Originator以外的其他对象访问备忘录Memento。备忘录有两个接口，Caretaker只能看到备忘录的窄接口，它只能将备忘录传递给其他对象。Originator能够看到 阅读全文

摘要：Observer观察者模式作用：观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象，这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己UML图：Subject类，可翻译为主题或抽象通知者，一般用一个抽象类或者一个借口实现。它把所有对观察者对象的引用保存在一个聚集里，每个主题都可以有任何数量的观察者。抽象主题提供一个借口，可以增加和删除观察者对象。Observer类，抽象观察者，为所有的具体观察者定义一个借口，在得到主题的通知时更新自己。这个借口叫做更新接口。抽象观察者一般用一个抽象类或者一个接口实现。更新接口通常包含一个Update()方法。C 阅读全文

摘要：State状态模式作用：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。UML图如下：State类，抽象状态类，定义一个接口以封装与Context的一个特定状态相关的行为。ConcreteState类，具体状态，每一个子类实现一个与Context的一个状态相关的行为。Context类，维护一个ConcreteState子类的实例，这个实例定义当前的状态。状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化。状态模式的好处是将与特定状态相关的行为局部化，并且将不同状态的行为分割开 阅读全文

摘要：Strategy策略模式作用：定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户。UML图：Strategy模式将逻辑（算法）封装到一个类（Context）里面，通过组合的方式将具体算法的实现在组合对象中实现，再通过委托的方式将抽象接口的实现委托给组合对象实现将算法的逻辑抽象接口（DoAction）封装到一个类中（Context），再通过委托的方式将具体的算法实现委托给具体的Strategy类来实现（ConcreteStrategeA类）Stragegy类，定义所有支持的算法的公共接口ConcreteStrategy，封装了具体的算法或行为，继承 阅读全文

摘要：Template模板方法模式作用：定义一个操作中的算法的骨架。而将一些步骤延迟到子类中，模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。其关键是将通用算法（逻辑）封装在抽象基类中，并将不同的算法细节放到子类中实现。UML图如下：AbstractClass是抽象类，其实也就是一个抽象模板，定义并实现了一个模板方法。这个模板方法一般是一个具体方法，它给出了一个顶层逻辑的骨架，而逻辑的组成步骤在相应的抽象操作中，推迟到之类实现。顶层逻辑也有可能调用一些具体方法。ConcreteClass，实现父类所定义的一个或多个抽象方法。每一个AbstractClass都可以有任意多个Co 阅读全文

摘要：Proxy代理模式作用：为其他对象提供一种代理以控制对这个对象的访问。代理的种类：如果按照使用目的来划分，代理有以下几种：远程（Remote）代理：为一个位于不同的地址空间的对象提供一个局域代表对象。这个不同的地址空间可以是在本机器中，也可是在另一台机器中。远程代理又叫做大使（Ambassador）。 也就是为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象存在于不同地址空间的事实。虚拟（Virtual）代理：根据需要创建一个资源消耗较大的对象，使得此对象只在需要时才会被真正创建。是根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象。 Copy-on-Write代理 阅读全文

摘要：Flyweight享元模式作用：运用共享技术有效地支持大量细粒度的对象。内部状态intrinsic和外部状态extrinsic：1）Flyweight模式中，最重要的是将对象分解成intrinsic和extrinsic两部分。2）内部状态：在享元对象内部并且不会随环境改变而改变的共享部分，可以称为是享元对象的内部状态3）外部状态：而随环境改变而改变的，取决于应用环境，或是实时数据，这些不可以共享的东西就是外部状态了。4）内部状态和外部状态之间的区别： 在Flyweight模式应用中，通常修改的是外部状态属性，而内部状态属性一般都是用于参考或计算时引用。Flyweight执行时所需的状态必定是. 阅读全文

摘要：Composite组合模式作用：将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。UML图如下：在Component中声明所有用来管理子对象的方法，其中包括Add、Remove等，这样实现Component接口的所有子类都具备了Add和Remove。这样做的好处就是叶节点和枝节点对于外界没有区别，它们具备 完全一致的行为 接口。但问题也很明显，因为Leaf类本身不具备Add()、Remove()方法的 功能，所以实现它是没有意义的。何时使用组合模式：当你发现需求中是体现部分与整体层次的结构时，以及你希望用户可以忽略组合对象与单个 阅读全文

摘要：Decorator装饰模式作用：动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。UML图如下：Component是定义一个对象接口，可以给这些对象动态地添加职责。ConcreteComponent是定义了一个具体的对象，也可以给这个对象添加一些职责。Decorator，装饰抽象类，继承了Component，从外类来扩展Component类的功能，但对于Component来说，是无需知道Decorator的存在的。至于ConcreteDecorator就是具体的装饰对象，起到给Component添加职责的功能。要善于变通，如果只有一个ConcreteCompone 阅读全文

摘要：Adapter适配器模式作用：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。分为类适配器模式和对象适配器模式。系统的数据和行为都正确，但接口不符时，我们应该考虑使用适配器，目的是使控制范围之外的一个原有对象与某个接口匹配。适配器模式主要应用于希望复用一些现存的类，但是接口又与复用环境要求不一致的情况。想使用一个已经存在的类，但如果它的接口，也就是它的方法和你的要求不相同时，就应该考虑用适配器模式。比如购买的第三方开发组件，该组件接口与我们自己系统的接口不相同，或者由于某种原因无法直接调用该组件，可以考虑适配器。UML图如 阅读全文

摘要：作用：将抽象部份与它的实现部份分离，使它们都可以独立地变化。将抽象(Abstraction)与实现(Implementation)分离，使得二者可以独立地变化。桥接模式号称设计模式中最难理解的模式之一，关键就是这个抽象和实现的分离非常让人奇怪，大部分人刚看到这个定义的时候都会认为实现就是继承自抽象，那怎么可能将他们分离呢。《大话设计模式》中就Bridge模式的解释：手机品牌和软件是两个概念，不同的软件可以在不同的手机上，不同的手机可以有相同的软件，两者都具有很大的变动性。如果我们单独以手机品牌或手机软件为基类来进行继承扩展的话，无疑会使类的数目剧增并且耦合性很高，（如果更改品牌或增加软件都会增 阅读全文

摘要：作用：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。Prototype模式提供了一个通过已存在对象进行新对象创建的接口（Clone），Clone()实现和具体的语言相关，在C++中通过拷贝构造函数实现。UML图如下：代码如下：Prototype.h 1 #ifndef _PROTOTYPE_H_ 2 #define _PROTOTYPE_H_ 3 4 /*Prototype模式提供了一个通过已存在对象进行新对象创建的接口（Clone） 5 Clone()实现和具体的语言相关，在C++中通过拷贝构造函数实现 6 7 作用: 8 用原型实例指定创建对象的种类，并且通过拷贝... 阅读全文

摘要：作用:将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。Builder模式和AbstractFactory模式在功能上很相似，因为都是用来创建大的复杂的对象，它们的区别是：Builder模式强调的是一步步创建对象，并通过相同的创建过程可以获得不同的结果对象，一般来说Builder模式中对象不是直接返回的。而在AbstractFactory模式中对象是直接返回的，AbstractFactory模式强调的是为创建多个相互依赖的对象提供一个同一的接口。适用于以下情况:1)当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。2)当构造过程必须允许被构造的对象有不 阅读全文

摘要：Singleton单例模式Singleton 是对全局变量的取代策略作用：保证一个类只能有一个实例，并提供一个全局唯一的访问点。仅有一个实例：通过类的静态成员变量来体现。提供访问它的全局访问点：访问静态成员变量的静态成员函数来体现。《设计模式》一书中给出了一种很不错的实现，定义一个单例类，使用类的私有静态指针变量指向类的唯一实例，并用一个公有的静态方法获取该实例。单例模式通过类本身来管理其唯一实例，这种特性提供了解决问题的方法。唯一的实例是类的一个普通对象，但设计这个类时，让它只能创建一个实例并提供对此实例的全局访问。唯一实例类Singleton在静态成员函数中隐藏创建实例的操作。习惯上把这个 阅读全文

摘要：AbstractFactory要创建一组相关或者相互依赖的对象作用：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。UML结构图：抽象基类：1）AbstractProductA、AbstractProductB：分别代表两种不同类型的产品，由具体的产品派生类对其实现2）AbstractFactory：抽象工厂类，提供创建两种产品的接口CreateProductA和CreateProductB，由派生的各个具体工厂类对其实现说明：AbstractFactory模式关键就是将这一组对象的创建封装到一个用于创建对象的类（ConcreteFactory）中Abstract Fact 阅读全文