STL deque

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的第一個元素的前一個位置。

c.resize(num) 重新指定佇列的長度。

c.size() 返回容器中實際數據的個數。

c.swap(c2) 交換容器c和c2中的所有元素。

swap(c1,c2) 交換容器c1和c2中的所有元素,和上一方法相似。

相關詞條

熱門詞條

聯絡我們