1。vector  （連續的空間存儲,可以使用[]操作符）快速的訪問隨機的元素，快速的在末尾插入元素，但是在序列中間歲間的插入，刪除元素要慢，而且如果一開始分配的空間不夠的話，有一個重新分配更大空間，然后拷貝的性能開銷.

2。deque （小片的連續，小片間用鏈表相連，實際上內部有一個map的指針，因為知道類型，所以還是可以使用[]，只是速度沒有vector快）快速的訪問隨機的元素，快速的在開始和末尾插入元素，隨機的插入，刪除元素要慢，空間的重新分配要比vector快,重新分配空間后，原有的元素不需要拷貝。對deque的排序操作，可將deque先復制到vector，排序后在復制回deque。

3。list   （每個元素間用鏈表相連）訪問隨機元素不如vector快，隨機的插入元素比vector快，對每個元素分配空間，所以不存在空間不夠，重新分配的情況

4。set 內部元素唯一，用一棵平衡樹結構來存儲，因此遍歷的時候就排序了，查找也比較快的哦。

5。map 一對一的映射的結合，key不能重復。

6。stack 適配器，必須結合其他的容器使用，stl中默認的內部容器是deque。先進后出，只有一個出口，不允許遍歷。

7。queue 是受限制的deque，內部容器一般使用list較簡單。先進先出，不允許遍歷。

下面是選擇順序容器類型的一些準則 
1.如果我們需要隨機訪問一個容器則vector要比list好得多 。

2.如果我們已知要存儲元素的個數則vector 又是一個比list好的選擇。 

3.如果我們需要的不只是在容器兩端插入和刪除元素則list顯然要比vector好 

4.除非我們需要在容器首部插入和刪除元素否則vector要比deque好。

5.如果只在容易的首部和尾部插入數據元素，則選擇deque.

6.如果只需要在讀取輸入時在容器的中間位置插入元素，然后需要隨機訪問元素，則可考慮輸入時將元素讀入到一個List容器，接著對此容器重新拍學，使其適合順序訪問，然后將排序后的list容器復制到一個vector容器中