开始复习!!!!!!!

一、定义 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 二、构造方法 哈希函数的构造原则是：函数本身便于计算、计算出来的地址分布均匀（即对任意K，f(K)对应不同地址的概率相等）。 除留余数法

out与ref 相同点： 都是址传递，执行方法后，原来的值都改变 不同点 ref传入的值必须初始化，而out是不用初始化的 ref能把参数传进方法，而out要把参数清空（即使参数已经赋值也要清空），退出方法时，所有out参数必须赋值 base 用于在派生类中实现对基类共有或受保护成员的访问，但只局限在构造函数，实例方法和实例属性访问器 静态方法中不能使用base关键字 override 要扩展或修改继承方法，属性，索引器或事件的抽象实现或虚实现，必须使用override修饰符 要重写的基方法必须与override方法具有相同的签名 重写基方法必须是virtual，abstract...

一、程序集 1. 程序集定义 由.NET 编译生成的EXE文件或DLL文件就是程序集，例如：System.Data.dll。 2. 程序集结构 1.程序集清单：和我们在淘宝买东西的配送清单一样就是说明里面包含了什么东东。2.类型元数据：类型元数据是描述程序集中定义的类型的信息，由一些元数据表组成，包含 类、方法、属性、参数、返回值等。3.MSIL代码：每一种类型的二进制代码，这些代码存储为与机器无关的MSIL代码。4. 资源：程序的不可执行部分，比如图片等。 一般来说一个命名空间就生成一个程序集，比如我们开发系统常用到的三层结构如果建立项目的时候选择默认的命名空间那么他们就是一对一...

我们可以把容器看作为一个小镇。我们可以把迭代器看作为看作为一个房子，而值看作为房子里面的人。 序列式容器 顺序容器，在内存中是一块连续的内存，当插入、删除一个元素后，内存中的数据会发生移动，以保证数据的紧凑。所以删除一个数据后，其他数据的地址发生了变化，之前获取的迭代器根据原有的信息就访问不到正确的数据。 我们可以把容器看作为一个小镇。迭代器看作为寻找某个人的地址，也就是房子的地址。这些房子必须是连在一起的。而房子越排在前面的人越强势。 1. 插入元素 当我们插入一个元素时，相当于新搬入一人。如果他比所有人都弱，我们只需要新建一座房子让他排在最后就行了。但如果他是一个很强势的人。想搬到一个已经...

适配器模式(Adapter Pattern)：将一个接口转换成客户希望的另一个接口，使接口不兼容的那些类可以一起工作，其别名为包装器(Wrapper)。适配器模式既可以作为类结构型模式，也可以作为对象结构型模式。 适配器模式中主要的类 Target（目标抽象类）：目标抽象类定义客户所需接口，可以是一个抽象类或接口，也可以是具体类。 Adapter（适配器类）：适配器可以调用另一个接口，作为一个转换器，对Adaptee和Target进行适配，适配器类是适配器模式的核心，在对象适配器中，它通过继承Target并关联一个Adaptee对象使二者产生联系。 Adaptee（适配者类）：适配者即被...

定义 外观模式（Facade Pattern）隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式，它向现有的系统添加一个接口，来隐藏系统的复杂性。简而言之外观模式就是为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。 案例 现在你家有KTV模式和游戏模式的所有的设备，但你现在需要一个个设备去操作才能实现不同的模式。实现一个 一键切换模式 的系统。KTV模式:电视打开，灯关掉，音箱打开，麦克风打开，dvd打开游戏模式：电视打开，音箱打开，游戏机打开。 思路： 电视、灯、音箱等都能看做成一个子系统。而...

代理模式给某一个对象提供一个代理，并由代理对象控制对原对象的引用。 在面向对象系统中，有些对象由于某种原因(比如对象创建的开销很大，或者某些操作需要安全控制，或者需要进程外的访问等)， 直接访问会给使用者、或者系统结构带来很多麻烦。 如何在不失去透明操作对象的同事来管理/控制这些对象特有的复杂性？增加一层间接层是软件开发中常见的解决方式。 模式定义: 为其他对象提供一种代理以控制(隔离，使用接口)对这对象的访问。 ——《设计模式》GoF #include<iostream> #include<string> using namespace std; //抽...

1. 首先我们需要知道const *p(常量指针)类型无法转换到*p类型(普通指针)，但*p能够向const *p转换 #include<iostream> using namespace std; void const_fun( const int* a) { cout << "const fun" << endl; } void fun(int *a) { cout << "fun" << endl; } int main() { int *a=nullptr; ...

图像创建 auto mySprite = Sprite::create("mysprite.png"); 使用 mysprite.png 图像来创建精灵。精灵会使用整张图像，图像是多少的分辨率，创建出来的精灵就是多少的分辨率。 矩形创建 auto mySprite = Sprite::create("mysprite.png", Rect(0,0,40,40)); 指定图片的开始坐标与结束坐标，截取相应矩形给精灵。左上角为(0,0)。 图集创建