淺談C++STL之雙端隊列容器
更新時間：2021年06月09日 09:42:25 作者：lsgxeva
deque雙端隊列容器與vector很類似，采用線性表順序存儲結構。但與vector區(qū)別，deque采用分塊的線性存儲結構來存儲數(shù)據(jù)，每塊的大小一般為512B，將之稱為deque塊，所有的deque塊使用一個map塊進行管理，每個map數(shù)據(jù)項記錄各個deque塊的首地址。
概述
deque塊在頭部和尾部都可以插入和刪除。而不需要移動任何元素，而不需要移動其他元素（使用push_back()方法在尾部插入元素，會擴張隊列，而使用push_front()方法在首部插入元素和使用insert()方法在中間插入元素，只是將原位置上的元素進行覆蓋，不會增加新元素）一般來說，當考慮到容器元素的內(nèi)存分配策略和操作的性能時deque相當于vector更有優(yōu)勢。
創(chuàng)建deque對象與vector類似
插入元素
使用push_back()方法從尾部插入元素，會不斷擴張隊列。
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d;
d.push_back(1);
d.push_back(2);
cout<<d[0]<<" : "<<d[1]<<endl;
return 0;
}
從頭部插入元素，不會增加新元素，只將原來有的元素覆蓋。
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d;
d.push_back(1);
d.push_back(2);
d.push_back(3);
d.push_front(10);//d.insert(d.begin()+1, 10);
d.push_front(20);//d.insert(d.begin()+2, 20);
cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
return 0;
}
遍歷
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d;
d.push_back(1);
d.push_back(2);
d.push_back(3);
for(int i = 0; i < d.size(); i ++)
cout<<d[i]<<" ";
cout<<endl;
deque<int>::iterator it;
for(it = d.begin(); it != d.end(); it ++)
cout<<*it<<" ";
cout<<endl;
deque<int>::reverse_iterator rit;
for(rit = d.rbegin(); rit != d.rend(); rit ++)
cout<<*rit<<" ";
cout<<endl;
return 0;
}
刪除元素
可以從雙端隊列的手部，尾部，中部刪除元素，并可以清空雙端隊列容器
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d;
for(int i = 1; i < 6; i ++)
d.push_back(i);
d.pop_front();
d.pop_front();
deque<int>::iterator it;
for(it = d.begin(); it != d.end(); it ++)
cout<<*it<<" ";
cout<<endl;
d.pop_back();
for(it = d.begin(); it != d.end(); it ++)
cout<<*it<<" ";
cout<<endl;
d.erase(d.begin()+1);
for(it = d.begin(); it != d.end(); it ++)
cout<<*it<<" ";
cout<<endl;
d.clear();
cout<<d.size()<<endl;
return 0;
}
以上就是淺談C++STL之雙端隊列容器的詳細內(nèi)容，更多關于C++STL之雙端隊列容器的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要詳情介紹了C++命名空間，命名空間的出現(xiàn)就是為了解決名稱沖突問題，對此感興趣的朋友可以參考下面文章2021-09-09
這篇文章主要為大家詳細介紹了C語言實現(xiàn)貪吃蛇游戲單人版，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-06-06
隨著網(wǎng)絡技術的高速發(fā)展，計算機應用的普及，利用計算機對圖書館的日常工作進行管理勢在必行，本篇文章涵蓋一個圖書管理系統(tǒng)的全部實現(xiàn)代碼,大家可以查缺補漏，提升水平2022-05-05
這篇文章主要為大家詳細介紹了使用OpenCV檢測圖像中的矩形，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07
C++用new創(chuàng)建對象和不用new創(chuàng)建對象的區(qū)別解析
在C++用new創(chuàng)建對象和不用new創(chuàng)建對象是有區(qū)別的，不知你是否清楚的了解它們到底有什么樣的區(qū)別呢？下面小編就用示例來告訴大家吧，需要的朋友可以過來參考下2013-07-07
鏈棧是棧的鏈式存儲結構，鏈?？梢杂脝捂湵淼念^插法實現(xiàn)，本文主要講述了如何用c語言去實現(xiàn)鏈棧，感興趣的朋友可以了解下2021-05-05
C/C++?Qt?StatusBar底部狀態(tài)欄應用教程
Qt窗體中默認會附加一個QstatusBar組件，狀態(tài)欄組件位于主窗體的最下方，其作用是提供一個工具提示功能。本文主要介紹了StatusBar底部狀態(tài)欄的應用教程，需要的同學可以學習一下2021-12-12
這篇文章主要為大家詳細介紹了QT實現(xiàn)用戶登錄注冊功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
一個能夠自動擴容的順序結構的棧 ArrStack 實例 (GCC編譯)，有需要的朋友可以參考一下2013-10-10
最近開始自學C語言，從最基礎部分的開始學起。今天看書的時候注意到了struct和union似乎很像，除了名字不同，看起來幾乎沒有區(qū)別。<BR>既然C中定義了struct和union兩個關鍵字，那么它們肯定是有區(qū)別的，在查了一些資料之后我來總結一下他們的使用2022-04-04