C++ 學習筆記之——STL 庫 vector

vector 是一種順序容器，可以看作是可以改變大小的數組。 就像數組一樣，vector 佔用連續的內存地址來存儲元素，因此可以像數組一樣用偏移量來隨機訪問，但是它的大小可以動態改變，容器會自動處理內存分配問題。 在內部，vector 使用動態分配的數組來存儲元素，當新元素插入時，如果現有的存儲空間已經佔滿，則需要重新再分配一個新的數組，並且將之前的元素都移動到新的內存上。這個過程是非常耗時的，因

>>阅读原文<<