深入分析C++中deque的使用
更新時間：2013年05月03日 11:07:53 作者：
本篇文章介紹了，深入分析C++中deque的使用。需要的朋友參考下
首先，當考慮到內(nèi)存分配和執(zhí)行性能的時候，使用std::deque要比std::vector好。
Deque總覽
deque和vector一樣都是標準模板庫中的內(nèi)容，deque是雙端隊列，在接口上和vector非常相似，在許多操作的地方可以直接替換。假如讀者已經(jīng)能夠有效地使用vector容器，下面提供deque的成員函數(shù)和操作，進行對比參考。
| 函數(shù) | 描述 |
| c.assign(beg,end) c.assign(n,elem) |
將[beg; end)區(qū)間中的數(shù)據(jù)賦值給c。 將n個elem的拷貝賦值給c。 |
| c.at(idx) | 傳回索引idx所指的數(shù)據(jù)，如果idx越界，拋出out_of_range。 |
| c.back() | 傳回最后一個數(shù)據(jù)，不檢查這個數(shù)據(jù)是否存在。 |
| c.begin() | 傳回迭代器重的可一個數(shù)據(jù)。 |
| c.clear() | 移除容器中所有數(shù)據(jù)。 |
| deque<Elem> c deque<Elem> c1(c2) Deque<Elem> c(n) Deque<Elem> c(n, elem) Deque<Elem> c(beg,end) c.~deque<Elem>() |
創(chuàng)建一個空的deque。 復制一個deque。 創(chuàng)建一個deque，含有n個數(shù)據(jù)，數(shù)據(jù)均已缺省構造產(chǎn)生。 創(chuàng)建一個含有n個elem拷貝的deque。 創(chuàng)建一個以[beg;end)區(qū)間的deque。 銷毀所有數(shù)據(jù)，釋放內(nèi)存。 |
| c.empty() | 判斷容器是否為空。 |
| c.end() | 指向迭代器中的最后一個數(shù)據(jù)地址。 |
| c.erase(pos) c.erase(beg,end) |
刪除pos位置的數(shù)據(jù)，傳回下一個數(shù)據(jù)的位置。 刪除[beg,end)區(qū)間的數(shù)據(jù)，傳回下一個數(shù)據(jù)的位置。 |
| c.front() | 傳回地一個數(shù)據(jù)。 |
| get_allocator | 使用構造函數(shù)返回一個拷貝。 |
| c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end) |
在pos位置插入一個elem拷貝，傳回新數(shù)據(jù)位置。 在pos位置插入>n個elem數(shù)據(jù)。無返回值。 在pos位置插入在[beg,end)區(qū)間的數(shù)據(jù)。無返回值。 |
| c.max_size() | 返回容器中最大數(shù)據(jù)的數(shù)量。 |
| c.pop_back() | 刪除最后一個數(shù)據(jù)。 |
| c.pop_front() | 刪除頭部數(shù)據(jù)。 |
| c.push_back(elem) | 在尾部加入一個數(shù)據(jù)。 |
| c.push_front(elem) | 在頭部插入一個數(shù)據(jù)。 |
| c.rbegin() | 傳回一個逆向隊列的第一個數(shù)據(jù)。 |
| c.rend() | 傳回一個逆向隊列的最后一個數(shù)據(jù)的下一個位置。 |
| c.resize(num) | 重新指定隊列的長度。 |
| c.size() | 返回容器中實際數(shù)據(jù)的個數(shù)。 |
| C1.swap(c2) Swap(c1,c2) |
將c1和c2元素互換。 同上操作。 |
相關文章
這篇文章主要給大家介紹了關于C語言中傳值與傳指針的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C語言具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-06-06
這篇文章主要為大家詳細介紹了C++的定義,聲明,初始化，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
CLion搭建配置C++開發(fā)環(huán)境的圖文教程 (MinGW-W64 GCC-8.1.0)
這篇文章主要介紹了CLion搭建配置C++開發(fā)環(huán)境的教程 (MinGW-W64 GCC-8.1.0),本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-02-02
這篇文章主要介紹了c++模擬實現(xiàn)string類詳情，string表示可變長的字符序列，使用string類型必須首先包含string頭文件。作為標準庫的一部分，string定義在命名空間std中，下面進入文章一起看看詳細內(nèi)容吧2022-01-01
本篇文章是對如何求連續(xù)幾個數(shù)之和的最大值進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++ sizeof的相關資料，幫助大家更好的理解和學習c++，感興趣的朋友可以了解下2020-08-08
所謂三子棋，就是三行三列的棋盤，玩家可以和電腦下棋，率先連成三個的獲勝。這篇文章主要為大家詳細介紹了如何通過C語言實現(xiàn)三子棋小游戲，感興趣的小伙伴可以嘗試一下2023-02-02
這篇文章主要介紹了詳解C++中mutable的用法，幫助大家更好的理解和學習C++,感興趣的朋友可以了解下2020-08-08
給定N個權值作為N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹(Huffman?Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近2022-05-05
這篇文章主要為大家詳細介紹了C++實現(xiàn)簡單掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-09-09