順序容器——vector

1、底層實現ios vector就是動態數組.它也是在堆中分配內存,元素連續存放,有保留內存,若是減小大小後，內存也不會釋放.若是新值>當前大小時纔會再分配內存.數組 它擁有一段連續的內存空間，而且起始地址不變，所以它能很是好的支持隨即存取，即[]操做符，但因爲它的內存空間是連續的，因此在中間進行插入和刪除會形成內存塊的拷貝，另外，當該數組後的內存空間不夠時，須要從新申請一塊足夠大的內存並進行內存

>>阅读原文<<