請講講vector和list的區別和應用

list詳解 vector詳解 一、概念： 1. Vector 連續存儲的容器，動態數組，在堆上分配空間 底層實現：數組 1.5/2倍容量增加(隨着編譯器的不一樣，容量增加倍數也不一樣)：vector 增長（插入）新元素時，若是未超過當時的容量，則還有剩餘空間，那麼直接添加到最後（插入指定位置），而後調整迭代器。 若是沒有剩餘空間了，則會從新配置原有元素個數的兩倍空間，而後將原空間元素經過複製的方

>>阅读原文<<