deque 是 double-ended queue 的縮寫，又稱雙端隊(duì)列容器。

前面章節(jié)中，我們已經(jīng)系統(tǒng)學(xué)習(xí)了 vector 容器，值得一提的是，deque 容器和 vecotr 容器有很多相似之處，比如：

• deque 容器也擅長(zhǎng)在序列尾部添加或刪除元素（時(shí)間復(fù)雜度為O(1)），而不擅長(zhǎng)在序列中間添加或刪除元素。

• deque 容器也可以根據(jù)需要修改自身的容量和大小。

和 vector 不同的是，deque 還擅長(zhǎng)在序列頭部添加或刪除元素，所耗費(fèi)的時(shí)間復(fù)雜度也為常數(shù)階O(1)。并且更重要的一點(diǎn)是，deque 容器中存儲(chǔ)元素并不能保證所有元素都存儲(chǔ)到連續(xù)的內(nèi)存空間中。

當(dāng)需要向序列兩端頻繁的添加或刪除元素時(shí)，應(yīng)首選 deque 容器。

deque 容器以模板類 deque<T>（T 為存儲(chǔ)元素的類型）的形式在 <deque> 頭文件中，并位于 std 命名空間中。因此，在使用該容器之前，代碼中需要包含下面兩行代碼：

#include <deque> using namespace std;

注意，std 命名空間也可以在使用 deque 容器時(shí)額外注明，兩種方式都可以。

創(chuàng)建deque容器的幾種方式

創(chuàng)建 deque 容器，根據(jù)不同的實(shí)際場(chǎng)景，可選擇使用如下幾種方式。

1) 創(chuàng)建一個(gè)沒

總結(jié)

以上是生活随笔為你收集整理的C++(STL):16---deque之常规用法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。