vector,map,list,queue區別

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容器中