STL源码----容器与算法

(A)vector有三个成员变量 start，finish，end_of_storage。

1.对于vvector里面最重要的函数push_back会调用insert_aux（）

主要会做2件事

a.判断空间是否足够（end_of_storage）；

如果不够

1.会开辟2倍的内存空间，然后将以前的数据copy到新的内存空间

2.会destory掉原来的内存空间在开辟与destroy的内部会调用上节我讲到的内容。

(B)deque的结构体比较复杂，复杂在于他的数据结构

1.有一个map_point指向一块内存，内存每一块指向另一快内存。

1.如果空间不够，会增加map_point的长度。

2.如果空间缩小会减小map的长度。

3.有一个start，finish指针，会指向map_point的第一个和最后一个内存地址

由于A,B我们可以知道

1.vector与deque的区别，为什么vector支持随机储存，为什么deque不支持随机存储，其实deque也可以支持随机存储，只是那样代价太大。

2.什么时候用vector，什么时候用deque

对于STL源码这本书，看最重要的几个，其他的基本都差不多是哪个样子，而且你自己也不一定可以想出来，而且横多规定都是自己决定的，并没有说明为什么，例如vector内存不够会分配2倍的空间，至于为什么是2，侯捷那本书并没有解释，只是解释了怎样使用2，下面这sort函数也有一个不得其解的规定。

1.在sort这个函数里面，有个阀值，这个阀值为16，如果被排序的对象数小于16，那就用插入排序，如果大于16，就用快排

2.每次对于sort的元素排序，分成左右2部分，如果有一部分小于16就（1）。

copy函数，学习copy函数主要是了解什么是特化，什么是偏特化，什么是全特化。，对于不同的迭代器类型，给以不同copy版本，以节省时间。