侯捷C++STL 体系结构与内核分析：vector的实现

当内存不够，会从内存中寻找另外一个空间，并以二倍内存的大小增长。

vector本身就三个指针大小，start,finish,end_of_storage三个指针。finish取不到，前闭后开。
重点：扩容原理
这里调用insert_aux还要检查一下是否有空余的空间，是防止其他函数的调用。vector扩容其实不需要在重复检查。

无备用空间情况：分配了两倍空间后，先拷贝，再构造新的元素。

vector的迭代器
萃取器可以得到那5个元素：value_type,difference_type,pointer,reference,iterator_category。右侧有两个偏特化的情况，优先考虑。这里就是用指针类型来实现迭代器的。

G4.9变得很复杂，但是原理一样。

新版本舍近求远，迭代器的原理经过层层包装，但是原理一样。