首先，當考慮到內存分配和執行性能的時候，使用std::deque要比std::vector好。
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<Elem> c deque<Elem> c1(c2) Deque<Elem> c(n) Deque<Elem> c(n, elem) Deque<Elem> c(beg,end) c.~deque<Elem>() | 創建一個空的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元素互換。 同上操作。 |
新聞熱點
疑難解答
圖片精選
