深入剖析deque在c++中的使用

2020-02-24 14:35:01

字體：大中小

來源：轉載

供稿：網友

如果你對C語言很感興趣，卻又還不是很了解C語言，那可以跟著武林技術小編一起來學習，先來看看這篇深入剖析deque在c++中的使用，與君共勉，一起學習。

首先，當考慮到內存分配和執行性能的時候，使用std::deque要比std::vector好。

Deque總覽

deque和vector一樣都是標準模板庫中的內容，deque是雙端隊列，在接口上和vector非常相似，在許多操作的地方可以直接替換。假如讀者已經能夠有效地使用vector容器，下面提供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元素互換。同上操作。