deque
特點：
1.雙向佇列
2.使用時包含標頭檔案 #include
3.deque容器與vector類似，用動態陣列來管理元素，支援隨機訪問。
4.與vector不同的是deque的動態陣列首尾都開放，因此能夠在首尾進行快速插入和刪除操作。
5.deque的內部會維護一個map，即一小塊連續的空間，該空間中每個元素都是指標，指向另一段（較大的）區域，
這個區域稱為緩衝區，緩衝區用來儲存deque中的資料。因此deque在隨機訪問和遍歷資料會比vector慢。
注：
支援隨機訪問即支援[]及at()操作，但效能沒有vector好。
可以在內部進行插入和刪除操作，但效能沒有list好。
因此最好採用deque的情形就是需要在兩端不斷的加入和刪除元素。
成員函式
建構函式
[cpp] view plaincopy在CODE上檢視程式碼片派生到我的程式碼片
01.deque <int> intdeuqe0;
02.
03.deque <int> intdeuqe1 ( 3 );
04.
05.deque <int> intdeuqe2 ( 5, 2 );
06.
07.deque <int> intdeuqe4 (intdeuqe 2 );
常用的操作
assign()
擦除佇列中的元素並把新的元素複製到目標佇列中
at(index) []
返回由index指定的位置上的元素
front()
返回第一個元素 （不檢查容器是否為空）
back()
返回最後一個元素（不檢查容器是否為空）
pop_back()
增加一元素到佇列尾
pop_front()
增加一元素到佇列頭
push_back()
刪除佇列尾的一個元素
push_front()
刪除佇列頭的一元素
empty()
判斷佇列是否為空，如果是空，返回true。
begin()
返回第一個元素的指標(iterator)
end()
返回最後一個元素的位置的指標(list為空時end()=begin())
clear()
從容器中刪除所有元素
erase(position)
刪除由position指定的位置上的元素
erase(beg,end)
刪除從beg到end-1之間的所有元素
insert(position, elem)
將elem的一個拷貝插入到由position指定的位置上，並返回新元素的位置
inser(position, n, elem)
將elem的n個拷貝插入到由 position指定的位置上
insert(position, beg, end)
將從beg到end-1之間的所有元素的拷貝插入到佇列中由position指定的位置上
resize(num)
將元素個數改為num。如果size()增加，預設的建構函式負責建立這些新元素
resize(num, elem)
將元素個數改為num。如果size()增加，預設的建構函式將這些新元素初始化為elem
size()
佇列當前的元素個數
swap()
交換兩個佇列(兩個過載)
vector、list和deque 小結
vector：
向量容器，使用線性儲存結構，可以像陣列一樣隨機（下標）訪問元素，還可以在尾部插入元素（用push_back()函
數）。特點：訪問元素速度快，但插入、刪除操作速度慢；
list：
連結串列容器，資料元素是通過連結串列指標串連成邏輯意義上的線性表，但在實體記憶體中資料可以是不連續的。特點：對鏈
表的任一位置的元素進行插入、刪除和查詢操作都是極快速的，但由於通過指標串連而成(這裡的指標也佔用了記憶體空
間)，不能通過下標訪問元素，因此list容器訪問元素的速度比vector慢；
deque：
雙端佇列容器，跟vector一樣和採用線性表儲存結構，但與vector唯一不同的是，deque採用分塊的線性儲存結構來
儲存資料，每塊的大小一般為512位元組，稱為一個deque塊，所有的deque塊使用一個Map塊進行管理，每個Map
資料項記錄各個deque塊的首地址。特點：可以在deque塊的頭部和尾部插入和刪除元素而不需移動其他元素，所以
插入和刪除操作速度比vector快。一般來說，當考慮到容器元素的記憶體分配策略和操作的效能時，deque相對於
vector更有優勢。
總結：
一般來說，
當訪問元素次數比較多時，用vector比較好；
當插入、刪除、查詢元素的次數比較多時，用list比較好；
當訪問線性表的頭部和尾部、插入、刪除次數較多時，用deque比較好。
[cpp] view plaincopy在CODE上檢視程式碼片派生到我的程式碼片
01.#include "stdafx.h"
02.#include <deque>
03.#include <iostream>
04.using namespace std;
05.
06.int main( )
07.{
08. deque<int> deque0;
09. deque<int> deque1;
10. deque<int>::iterator intiter0,intiter1;
11.
12. deque0.push_back(5);
13. deque0.push_back(6);
14. deque0.push_back(7);
15.
16. deque1.push_back(1);
17. deque1.push_back(2);
18. deque1.push_back(3);
19.
20. cout<<"deque0 :";
21. for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)
22. cout<<*intiter0<<" ";
23. cout<<"
";
24.
25. cout<<"deque1 :";
26. for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)
27. cout<<*intiter1<<" ";
28. cout<<"
";
29.
30. deque1.swap(deque0);
31.
32. cout<<"執行swap，deque0 :";
33. for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)
34. cout<<*intiter0<<" ";
35. cout<<"
";
36.
37. cout<<"執行swap，deque1 :";
38. for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)
39. cout<<*intiter1<<" ";
40. cout<<"
";
41.
42. getchar();
43. return 0;
44.}