C++ vector和list的區別

1.vector數據結構 vector和數組相似，擁有一段連續的內存空間，而且起始地址不變。 所以能高效的進行隨機存取，時間複雜度爲o(1); 但由於內存空間是連續的，因此在進行插入和刪除操做時，會形成內存塊的拷貝，時間複雜度爲o(n)。 另外，當數組中內存空間不夠時，會從新申請一塊內存空間並進行內存拷貝。ios 2.list數據結構 list是由雙向鏈表實現的，所以內存空間是不連續的。 只能經過

>>阅读原文<<