vector list deque三者的區別與聯繫

vector 將元素置於一個動態數組中加以管理，支持隨機訪問，數組尾部添加或移除元素非常快速。但是在中部或頭部安插元素比較費時；vector底層動態維護了一段連續的空間，隨着元素的加入，當容器中的元素存放滿時，如果再要加入其它數據，vector的內部機制會自動的進行擴容以容納新元素。  擴容：  （1）配置一塊新空間              （2）將舊元素一一搬往新址             

>>阅读原文<<