数据结构和STL 第二章：容器类的存储结构

要点

1.C++编译器隐式地将*与变量而不是类型联系在一起。所以int *p写法更好；如int *p1; p2;实际上p2只是普通变量，p1是指针变量，因为 *是和变量（名）绑定在一起的。
2.如果想便捷地定义多个指针，可以使用typdef int * intptr；这样intptr p1, p2都是指针类型。
3.为什么需要动态分配？因为存放动态变量的堆要比存放局部变量的堆栈的空间大得多
4.引用参数是不可修改指向的指针，是对指针的灵活运用，自动解引用。
5.通常，对任意数组和非负整数i，a[i]与 *(a+i)等价，这也是++a能修改指针指向下一块地址（下一个数组元素）的原因
6.释放动态内存：delete ptr;（释放数组delete[] ptr;) ptr=nullptr;delete释放一个动态变量占据的存储空间。表明ptr是空指针，不指向任何空间。
7.数组一旦创建，大小不可改变。释放内存后创建2倍大小的新数组。数组优点：访问快；缺点：占用空间，插入和删除要移动大量元素。
8.容器类：容器类是一个类，它的每个实例都包含了很多项。通常，容器类具有相似的接口。
9.模板：让用户能够在创建容器（类）时决定该容器对象的类型。类定义中是如何处理模板的？template < class T> class Linked{}；当模板类被实例化时，模板变元（指定类型）替换类定义中的每个模板参数T。
10.链表头插法：new;newhead赋值;newhead->next = head; head=newhead;++length;（这里的newhead是局部变量，用于插入节点，插入后被head顶替，局部变量释放）链式结构插入和删除容易，无法随机访问。
11.迭代器是一个对象：它允许容器的用户循环通过容器且不违反数据抽象原理（通过容器而不访问容器）。begin（）返回第一项的迭代器，end（）返回末尾后一位的迭代器。iterator是嵌入在容器类中的类型template class Linked{class iterator{}}
12.删除容器前面的项：new oldhead =head;head = head->next;delete oldhead(不使用的空间一定要释放);–length;
13.大多数迭代器包含三种运算符 *解引用，++迭代器前进到下一位置（迭代器只能前进不能后退），！=与另一个迭代器比较。