vector容器詳解

vector和數組類似，擁有一段連續的內存空間，並且起始地址不變。因此能高效的進行隨機存取，時間複雜度爲o(1);但因爲內存空間是連續的，所以在進行插入和刪除操作時，會造成內存塊的拷貝，時間複雜度爲o(n)。另外，當數組中內存空間不夠時，會重新申請一塊內存空間並進行內存拷貝。 連續存儲結構：vector是可以實現動態增長的對象數組，支持對數組高效率的訪問和在數組尾端的刪除和插入操作，在中間和頭部刪

>>阅读原文<<