stl提供了三個最基本的容器：vector,list,deque。

vector和built-in數組類似，它擁有一段連續的內存空間，并且起始地址不變，因此
它能非常好的支持隨即存取，即[]操作符，但由于它的內存空間是連續的，所以在中間
進行插入和刪除會造成內存塊的拷貝，另外，當該數組后的內存空間不夠時，需要重新
申請一塊足夠大的內存并進行內存的拷貝。這些都大大影響了vector的效率。

list就是數據結構中的雙向鏈表(根據sgi?stl源代碼)，因此它的內存空間可以是不連續
的，通過指針來進行數據的訪問，這個特點使得它的隨即存取變的非常沒有效率，因此它
沒有提供[]操作符的重載。但由于鏈表的特點，它可以以很好的效率支持任意地方的刪除
和插入。

deque是一個double-ended?queue，它的具體實現不太清楚，但知道它具有以下兩個特點：
它支持[]操作符，也就是支持隨即存取，并且和vector的效率相差無幾，它支持在兩端的
操作：push_back,push_front,pop_back,pop_front等，并且在兩端操作上與list的效率
也差不多。

因此在實際使用時，如何選擇這三個容器中哪一個，應根據你的需要而定，一般應遵循下面
的原則：
??1、如果你需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector
??2、如果你需要大量的插入和刪除，而不關心隨即存取，則應使用list
??3、如果你需要隨即存取，而且關心兩端數據的插入和刪除，則應使用deque。

轉載于:https://www.cnblogs.com/simonhaninmelbourne/archive/2013/04/14/3020378.html

總結

以上是生活随笔為你收集整理的STL的Vector, List and Deque的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。