摘要： 一．Map 概述Map 是STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map 中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map 内部数据的组织，map 内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map 内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map 可能轻易描述，很明显学号用int 描述，姓名 阅读全文

摘要： 作用:用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。UML结构图:抽象基类:1)Prototype:虚拟基类,所有原型的基类,提供Clone接口函数接口函数:1)Prototype::Clone函数:纯虚函数,根据不同的派生类来实例化创建对象.解析:Prototype模式其实就是常说的"虚拟构造函数"一个实现,C++的实现机制中并没有支持这个特性,但是通过不同派生类实现的Clone接口函数可以完成与"虚拟构造函数"同样的效果.举一个例子来解释这个模式的作用,假设有一家店铺是配钥匙的,他对外提供配制钥匙的服务(提供Clone接口函数),你需要配什么钥匙它不知道只是提供这种服务, 阅读全文

摘要： 作用:允许一个对象在其内部状态改变时改变它的行为.UML结构图:解析:State模式主要解决的是在开发中时常遇到的根据不同的状态需要进行不同的处理操作的问题,而这样的问题,大部分人是采用switch-case语句进行处理的,这样会造成一个问题:分支过多,而且如果加入一个新的状态就需要对原来的代码进行编译.State模式采用了对这些不同的状态进行封装的方式处理这类问题,当状态改变的时候进行处理然后再切换到另一种状态,也就是说把状态的切换责任交给了具体的状态类去负责.同时,State模式和Strategy模式在图示上有很多相似的地方,需要说明的是两者的思想都是一致的,只不过封装的东西不同:Stat 阅读全文