Deque 總覽
deque 和 vector 一樣都是標準模板庫中的內容， deque 是雙端隊列，在接口上和 vector 非常相似，在許多操作的地方可以直接替換。假如讀者已經能夠有效地使用 vector 容器，下面提供 deque 的成員函數和操作，進行對比參考。
Deque 成員函數
|
函數
|
描述
|
|
c.assign(beg,end)
c.assign(n,elem)
|
將 [beg; end) 區間中的數據賦值給 c 。
將 n 個 elem 的拷貝賦值給 c 。
|
|
c.at(idx)
|
傳回索引 idx 所指的數據，如果 idx 越界，拋出 out_of_range 。
|
|
c.back()
|
傳回最後一個數據，不檢查這個數據是否存在。
|
|
c.begin()
|
傳回迭代器重的可一個數據。
|
|
c.clear()
|
移除容器中所有數據。
|
|
deque c
deque c1(c2)
Deque c(n)
Deque c(n, elem)
Deque c(beg,end)
c.~deque()
|
創建一個空的 deque 。
複製一個 deque 。
創建一個 deque ，含有 n 個數據，數據均已缺省構造產生 。
創建一個含有 n 個 elem 拷貝的 deque 。
創建一個以 [beg;end) 區間的 deque 。
銷燬所有數據，釋放內存。
|
|
c.empty()
|
判斷容器是否爲空。
|
|
c.end()
|
指向迭代器中的最後一個數據地址。
|
|
c.erase(pos)
c.erase(beg,end)
|
刪除 pos 位置的數據，傳回下一個數據的位置。
刪除 [beg,end) 區間的數據，傳回下一個數據的位置 。
|
|
c.front()
|
傳回地一個數據。
|
|
get_allocator
|
使用構造函數返回一個拷貝。
|
|
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
|
在 pos 位置插入一個 elem 拷貝，傳回新數據位置。
在 pos 位置插入 n 個 elem 數據。無返回值。
在 pos 位置插入在 [beg,end) 區間的數據。無返回值。
|
|
c.max_size()
|
返回容器中最大數據的數量。
|
|
c.pop_back()
|
刪除最後一個數據。
|
|
c.pop_front()
|
刪除頭部數據。
|
|
c.push_back(elem)
|
在尾部加入一個數據。
|
|
c.push_front(elem)
|
在頭部插入一個數據。
|
|
c.rbegin()
|
傳回一個逆向隊列的第一個數據。
|
|
c.rend()
|
傳回一個逆向隊列的最後一個數據的下一個位置。
|
|
c.resize(num)
|
重新指定隊列的長度。
|
|
c.size()
|
返回容器中實際數據的個數。
|
|
C1.swap(c2)
Swap(c1,c2)
|
將 c1 和 c2 元素互換。
同上操作。
|
Deque 操作
|
函數
|
描述
|
|
operator []
|
返回容器中指定位置的一個引用。
|