STL deque

說明

#include <deque>deque容器類與vector類似，支持隨機訪問和快速插入刪除，它在容器中某一位置上的操作所花費的是線性時間。與vector不同的是，deque還支持從開始端插入數據：push_front()。

deque<Elem> c 創建一個空的deque

deque<Elem> c1(c2) 複製一個deque。

deque<Elem> c(n) 創建一個deque，含有n個數據，數據均已預設構造產生。

deque<Elem> c(n, elem) 創建一個含有n個elem拷貝的deque

deque<Elem> c(beg,end) 創建一個以[beg;end)區間的deque

c.~deque<Elem>() 銷毀所有數據，釋放記憶體

c.assign(beg,end) 將[beg; end)區間中的數據賦值給c。

c.assign(n,elem) 將n個elem的拷貝賦值給c。

c. at(idx) 傳回索引idx所指的數據，如果idx越界，拋出out_of_range。

c.back() 返回容器c的最後一個元素的引用。如果c為空，則該操作未定義。

c.begin() 傳回疊代器中的第一個數據地址。

c.clear() 移除容器中所有數據。

c.empty() 判斷容器是否為空。

c.end() 返回一個疊代器，它指向容器c的最後一個元素的下一位置。

c.erase(pos) 刪除pos位置的數據，傳回下一個數據的位置。

c.erase(beg,end) 刪除[beg,end)區間的數據，傳回下一個數據的位置。

c.front() 返回容器c的第一個元素的引用。如果c為空，則該操作為空。

get_allocator 使用構造函式返回一個拷貝。

c.insert(pos,elem) 在pos位置插入一個elem拷貝，傳回新數據位置

c.insert(pos,n,elem) 在pos位置插入>n個elem數據。無返回值

c.insert(pos,beg,end) 在pos位置插入在[beg,end)區間的數據。無返回值

c.max_size() 返回容器c可容納的最多元素個數。

c.pop_back() 刪除最後一個數據。

c.pop_front() 刪除頭部數據。

c.push_back(elem) 在尾部加入一個數據。

c.push_front(elem) 在頭部插入一個數據。

c.rbegin() 返回一個逆序疊代器，它指向容器c的最後一個元素。

c.rend() 返回一個逆序疊代器，它指向容器c的第一個元素的前一個位置。