c++ vector的底層實現

最近看面經,不少公司都很喜歡問c++vector底層是怎麼實現的。記錄一下,想大體寫個子集vector估計會印象深入一點吧!ios 簡單來講就是,每一個動態數組都分配有必定容量,當存儲的數據達到容量的上限的時候,就從新分配內存。c++ 我以爲最重要的就是resize這個函數:數組 void resize(int st) { //從新分配空間,在棧區新開闢內存,而後將之前數組
相關文章
相關標籤/搜索