侯捷C++STL 體系結構與內核分析：vector的實現

當內存不夠，會從內存中尋找另外一個空間，並以二倍內存的大小增長。 vector本身就三個指針大小，start,finish,end_of_storage三個指針。finish取不到，前閉後開。 重點：擴容原理 這裏調用insert_aux還要檢查一下是否有空餘的空間，是防止其他函數的調用。vector擴容其實不需要在重複檢查。 無備用空間情況：分配了兩倍空間後，先拷貝，再構造新的元素。 vecto

>>阅读原文<<