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。
vector為儲存的物件分配一塊連續的位址空間，因此對vector中元素隨機訪問效率很高。在vector中插入或者刪除某個元素，需要將現有元素進行複製，移動。如果vecotr中儲存的物件很大，或者建構函式複雜，則對現有元素進行拷貝時開銷較大，因為拷貝物件要呼叫拷貝建構函式。對於簡單的小物件，vector的效率優於list。vector在每次擴張容量的時候，將容量擴充套件2倍，這樣對於小物件來說，效率是很高的。
list中的物件是離散儲存的，隨機訪問某個元素需要遍歷list。在list中插入元素，尤其是在首尾插入元素，效率很高，只需改變元素的指標。
綜上所述：
vector適用：物件數量變化少，簡單物件，隨機訪問元素頻繁
list適用：物件數量變化大，物件複雜，插入和刪除頻繁
文章出處：http://www.cnblogs.com/enterbeijingthreetimes/archive/2009/03/15/1412421.html
vector和list的區別
1.vector資料結構 vector和陣列類似，擁有一段連續的記憶體空間，並且起始位址不變。因此能高效的進行隨機訪問，時間複雜度為o 1 但因為記憶體空間是連續的，所以在進行插入和刪除操作時，會造成記憶體塊的拷貝，時間複雜度為o n 另外，當陣列中記憶體空間不夠時，會重新申請一塊記憶體空間並進行記...
list和vector的區別
vector和動態陣列類似，擁有一段連續的記憶體空間，能高效的進行隨機訪問，時間複雜度為o 1 但在進行插入和刪除操作時，會造成記憶體塊的拷貝，時間複雜度為o n 2.list資料結構 list是由雙向鍊錶實現的，記憶體空間是不連續的。訪問資料時間複雜度為o n 但能高效地進行插入和刪除。已知元素是...
vector和list的區別
1.vector的底層實現是順序表，在記憶體中是一串連續的空間 2.list的底層實現是帶頭節點的雙向迴圈鍊錶，在記憶體中不是一串連續的空間 1.vector支援隨機訪問，通過下標精準定位到乙個元素，訪問元素的時間複雜度是o 1 2.list不支援隨機訪問，想要訪問某乙個元素只能遍歷整個鍊錶，訪問元...