對比vector、deque、list的優缺點

1、vector 連續存儲結構，每個元素在內存上是連續的；支持高效的隨機訪問和在尾端插入/刪除操作，但其他位置的插入/刪除操作效率低下；相當於一個數組，但是與數組的區別爲：內存空間的擴展。vector支持不指定vector大小的存儲，但是數組的擴展需要程序員自己寫。 vector的內存分配實現原理： STL內部實現時，首先分配一個非常大的內存空間預備進行存儲，即capacity（）函數返回的大小，

>>阅读原文<<