C++学习20：容器深度探索之vector源码剖析

简单地说，vector就是一种可以动态增长的数组。

1 vector源码

图中，start和finish为begin和end迭代器所指向的位置，size为已填充元素的大小，capacity为目前vector的总容量，end_of_storage为能填到的最后一个元素位置。当超过end_of_storage时，在内存中找到一个达到两倍大原空间的内存空间进行填充操作。源码如下：

可见，数据中只有start、finish和end_of_storage三根指针，一个vector对象占据的空间为12。

2 vector的扩充

不能原地扩充：当预先分配给vector的空间不足时，会进行扩充。而这种vector的扩充并不是在vector后面直接扩充，而是在内存空间中找到一块能够容纳更多数量（原空间大小的2倍）的空间，再将之前分配好的数据搬到新的内存空间去。源码如下：


每次进行空间的增长，会不断进行拷贝，并在最后进行释放前空间。故大量调用拷贝构造函数和析构函数，成本较大。

3 vector的迭代器

vector是连续的空间，比list迭代器要简单一些。
关于traits，请见前一节，同样对指针类型进行偏特化。

对于新版本的vector，侯捷老师不欣赏这一版本，这里就简单看一下：