vector和list的區別

vector和list的區別從以下幾個方面來講:web 概念: Vector數組 連續存儲的容器,動態數組,在堆上分配空間svg 底層實現:數組性能 兩倍容量增加:vector 增長(插入)新元素時,若是未超過當時的容量,則還有剩餘空間,那麼直接添加到最後(插入指定位置),而後調整迭代器。若是沒有剩餘空間了,則會從新配置原有元素個數的兩倍空間,而後將原空間元素經過複製的方式初始化新空間,再向新空間
相關文章
相關標籤/搜索