一、Vector：動態數組
vector和built-in數組類似，它擁有一段連續的內存空間，並且起始地址不變，因此它能非常好的支持隨機存取，即[]操作符，但由於它的內存空間是連續的，所以在中間進行插入和刪除會造成內存塊的拷貝，另外，當該數組後的內存空間不夠時，需要重新申請一塊足夠大的內存並進行內存的拷貝。這些都大大影響了vector的效率。（中間插入和刪除效率低）
二、List：雙向鏈表
list就是數據結構中的雙向鏈表(根據sgi stl源代碼)，因此它的內存空間可以是不連續的，通過指針來進行數據的訪問，這個特點使得它的隨即存取變的非常沒有效率，因此它沒有提供[]操作符的重載。但由於鏈表的特點，它可以以很好的效率支持任意地方的刪除和插入。
三、deque
deque是一個double-ended queue，它的具體實現不太清楚，但知道它具有兩個特點：它支持[]操作符，也就是支持隨機存取，並且和vector的效率相差無幾，它支持在兩端的操作：push_back,push_front,pop_back,pop_front等，並且在兩端操作上與list的效率也差不多。
四、Map
Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，由於這個特性map內部的實現自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對數據自動排序的功能。
五、Set
set是集合，set中不會包含重複的元素，這是和vector的第一個區別，第二個區別是set內部用平衡二叉樹實現，便於元素查找，而vector是使用連續內存存儲，便於隨機存取。
六、容器選擇原則
因此在實際使用時，如何選擇這幾個容器中哪一個，應根據你的需要而定，一般應遵循下面的原則：
1、如果你需要高效的隨機存取，而不在乎插入和刪除的效率，使用vector
2、如果你需要大量的插入和刪除，而不關心隨機存取，則應使用list
3、如果你需要隨機存取，而且關心兩端數據的插入和刪除，則應使用deque。
4、如果你要存儲一個數據字典，並要求方便地根據key找value，那麼map是較好的選擇
5、如果你要查找一個元素是否在某集合內存中，則使用set存儲這個集合比較好
參考文獻：
1、http://topic.csdn.net/t/20011226/08/442147.html
2、http://41620935.blog.163.com/blog/static/498206420082185032531/