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

当内存不够，会从内存中寻找另外一个空间，并以二倍内存的大小增长。 vector本身就三个指针大小，start,finish,end_of_storage三个指针。finish取不到，前闭后开。 重点：扩容原理 这里调用insert_aux还要检查一下是否有空余的空间，是防止其他函数的调用。vector扩容其实不需要在重复检查。 无备用空间情况：分配了两倍空间后，先拷贝，再构造新的元素。 vecto

>>阅读原文<<