一、什么是 deque？

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

二、容器特性

1.順序序列

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

2.動態(tài)數(shù)組

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

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

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

三、基本函數(shù)實現(xiàn)

1，構造函數(shù)

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

2.增加函數(shù)

• 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)間的數(shù)據(jù)

3.刪除函數(shù)

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

4.遍歷函數(shù)

• 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.判斷函數(shù)

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

6.大小函數(shù)

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

7.其他函數(shù)

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

四、基本用法

//和vector用法基本相同