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。
vector,list,deque。用法區別
stl提供了三個最基本的容器 vector,list,deque。vector和built in陣列類似，它擁有一段連續的記憶體空間，並且起始位址不變，因此它能非常好的支援隨即訪問，即操作符，但由於它的記憶體空間是連續的，所以在中間進行插入和刪除會造成記憶體塊的拷貝，另外，當該陣列後的記憶體空間不夠...
如何選擇vector list deque
我想把三個常用的序列式放在一起對比一下是有必要的 vector vector和built in陣列類似，擁有一段連續的記憶體空間，能非常好的支援隨即訪問，即操作符，但由於它的記憶體空間是連續的，所以在中間進行插入和刪除會造成記憶體塊的拷貝，另外，當插入較多的元素後，預留記憶體空間可能不夠，需要重新申...
STL中vector list deque的區別
向量 相當於乙個陣列 在記憶體中分配一塊連續的記憶體空間進行儲存。支援不指定vector大小的儲存。stl內部實現時，首先分配乙個非常大的記憶體空間預備進行儲存，即capacituy 函式返回的大小，當超過此分配的空間時再整體重新放分配一塊記憶體儲存，這給人以vector可以不指定vector即乙個...