vector內存分配淺析

STL中vector的內存分配原則是分配爲2倍的，爲什麼是2倍呢，讓我們來分析一下。 其實分配內存就是在時間和空間上做一個平衡，如果每次增加的內存很少，那麼在空間上浪費的就要少一點，但是時間耗費的要多。如果每次增加的內存很多，那麼重新分配的次數就要少一點，時間耗費的也要少一點，但是浪費的空間就要多一點。可能有的人對空間浪費的說法不太清除，我在這裏簡單說明一下。假設每次增加內存時都以常數c增加，那麼

>>阅读原文<<