前面介紹序列式的三種容器時，我們簡單介紹了在容器各部位插入或刪除元素時的處理效率，在此節我們做一個總結。

根據 STL 公布的容器各種操作效率，我們可以根據不同的需求來選擇合適的容器。例如，我們需要頻繁的在容器的任意位置插入或刪除元素，則我們可以選擇 list，而非 vector 和 deque。具體的總結見下表。

基本操作vectordequelist

在容器頭部插入或刪除元素	線性	恒定	恒定
在容器尾部插入或刪除元素	恒定	恒定	恒定
在容器中部插入或刪除元素	線性	線性	恒定
訪問容器頭部的元素	恒定	恒定	恒定
訪問容器尾部的元素	恒定	恒定	恒定
訪問容器中部的元素	恒定	恒定	線性

對于 vector 而言，它只是一個可以伸縮長度的數組，因此除了在尾部插入、刪除數據外，在其它任何部位插入、刪除數據都是線性的復雜度，容器長度越大，完成相應的操作也就越多。而訪問元素則可以根據下標直接訪問到，因此訪問任何位置的元素，其效率都是恒定的。

對于 deque 而言，它是一個可以操作頭部和尾部的并且可以伸縮長度的數組，因此它在頭部和尾部插入、刪除數據，效率是恒定的，但是在容器的中間插入元素，則它跟 vector 一樣，同樣是要移動其它元素的，因此在中部插入或刪除元素效率是線性的。對于訪問容器中的元素，它同樣可以通過下標進行直接訪問，因此效率也是恒定的。

對于 list 而言，它是一個雙向鏈表，因此在任何位置插入或刪除元素都不用移動其它元素，其效率始終是恒定的。對于訪問元素，雙向鏈表訪問頭尾元素都很方便，但是訪問中間元素則需要逐一從頭部或尾部一一遍歷過去，因此訪問容器中間的元素其效率是線性的。

在今后的程序設計過程中，如果需要使用容易，應該按照需求選擇合適的容器，否則會大大降低程序的效率。如果我們只需要在容器尾部插入刪除元素，則 vector 就夠用了，如果還需要在頭部也頻繁的插入刪除元素，則需要選擇 deque。

總結

以上是生活随笔為你收集整理的C++基本序列式容器效率比较的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。