一、什么是 deque？

雙端隊列（deque）和deque一樣都是STL的容器，deque是雙端數組，而deque是單端的。跟任意其它類型容器一樣，它能夠存放各種類型的對象。

二、容器特性

1.順序序列

deque是由多個連續內存組成的。可以通過元素在序列中的位置訪問對應的元素。

2.動態數組

支持對序列中的任意元素進行快速直接訪問。在前端和末尾添加/刪除元素操作是比較快的。

3.支持隨機訪問迭代器(下一章介紹)

可以用迭代器隨意訪問容器

三、基本函數實現

1，構造函數

• deque();創建一個空deque
• deque(int nSize);創建一個deque,元素個數為nSize
• deque(int nSize,const t& t);創建一個deque，元素個數為nSize,且值均為t
• deque(const deque&);復制構造函數
• deque(begin,end);復制[begin,end)區間內另一個數組的元素到deque中

2.增加函數

• void push_back(const T& x); 尾部增加一個元素X
• void push_front(const T& x); 頭部增加一個元素X
• iterator insert(iterator it,const T& x);隊列中迭代器指向元素前增加一個元素x
• iterator insert(iterator it,int n,const T& x);隊列中迭代器指向元素前增加n個相同的元素x
• iterator insert(iterator it,const_iterator first,const_iterator last);隊列中迭代器指向元素前插入另一個相同類型隊列的[first,last)間的數據

3.刪除函數

• iterator erase(iterator it);刪除隊列中迭代器指向元素
• iterator erase(iterator first,iterator last);刪除隊列中[first,last)中元素
• void pop_back();刪除隊列中最后一個元素
• void pop_front();刪除隊列中的第一個元素
• void clear();清空隊列中所有元素

4.遍歷函數

• reference at(int pos);返回pos位置元素的引用
• reference operator[](int Pos);返回pos位置元素的引用
• reference front();返回首元素的引用
• reference back();返回尾元素的引用
• iterator begin();返回隊列頭指針，指向第一個元素
• iterator end();返回隊列尾指針，指向隊列最后一個元素的下一個位置
• reverse_iterator rbegin();反向迭代器，指向最后一個元素
• reverse_iterator rend();反向迭代器，指向第一個元素之前的位置

5.判斷函數

• bool empty() const;判斷隊列是否為空，若為空，則隊列中無元素

6.大小函數

• int size() const;返回隊列中元素的個數
• int max_size() const;返回最大可允許的deque元素數量值

7.其他函數

• void swap(deque&);交換兩個同類型隊列的數據
• void assign(int n,const T& x);設置隊列中第n個元素的值為x
• void assign(const_iterator first,const_iterator last);隊列中[first,last)中元素設置成當前隊列元素

四、基本用法

//和vector用法基本相同