STL之deque和其他容器

deque簡介

deque是“double-ended queue”的縮寫，和vector一樣都是STL的容器，deque是雙端數組，而vector是單端的。
deque在接口上和vector非常相似，在許多操作的地方可以直接替換。
deque可以隨機存取元素（支持索引值直接存取， 用[]操作符或at()方法，這個等下會詳講）。
deque頭部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比較費時。

#include <deque>

對象的默認構造

deque采用模板類實現，deque對象的默認構造形式：deque<T> deqT;  
deque <int> deqInt;            //一個存放int的deque容器。
deque <float> deq Float;     //一個存放float的deque容器。
deque <string> deq String;     //一個存放string的deque容器。
...                 //尖括號內還可以設置指針類型或自定義類型。

帶參數構造

理論知識
deque(beg,end);    //構造函數將[beg, end)區間中的元素拷貝給本身。注意該區間是左閉右開的區間。
deque(n,elem);   //構造函數將n個elem拷貝給本身。
deque(const deque  &deq);  //拷貝構造函數。deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);deque<int> deqIntB(deqIntA.begin(),deqIntA.end());        //1 3 5 7 9deque<int> deqIntC(5,8);                              //8 8 8 8 8deque<int> deqIntD(deqIntA);                        //1 3 5 7 9

末尾的添加移除操作

理論知識:
deque.push_back(elem); //在容器尾部添加一個數據
deque.push_front(elem); //在容器頭部插入一個數據
deque.pop_back();             //刪除容器最后一個數據
deque.pop_front();       //刪除容器第一個數據deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);deqInt.pop_front();deqInt.pop_front();deqInt.push_front(11);deqInt.push_front(13);deqInt.pop_back();deqInt.pop_back();
//deqInt  { 13,11,5}

數據存取

理論知識:
deque.at(idx);  //返回索引idx所指的數據，如果idx越界，拋出out_of_range。
deque[idx];  //返回索引idx所指的數據，如果idx越界，不拋出異常，直接出錯。
deque.front();   //返回第一個數據。
deque.back();  //返回最后一個數據deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);int iA = deqInt.at(0);        //1int iB = deqInt[1];             //3deqInt.at(0) = 99;             //99deqInt[1] = 88;             //88int iFront = deqInt.front();    //99int iBack = deqInt.back();     //9deqInt.front() = 77;                //77deqInt.back() = 66;                 //66

與迭代器

理論知識
deque.begin();  //返回容器中第一個元素的迭代器。
deque.end();  //返回容器中最后一個元素之后的迭代器。
deque.rbegin();  //返回容器中倒數第一個元素的迭代器。
deque.rend();   //返回容器中倒數最后一個元素之后的迭代器。deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);for (deque<int>::iterator it=deqInt.begin(); it!=deqInt.end(); ++it){cout << *it;cout << "";}// 1 3 5 7 9for (deque<int>::reverse_iterator rit=deqInt.rbegin(); rit!=deqInt.rend(); ++rit){cout << *rit;cout << "";}//9 7 5 3 1

賦值

理論知識
deque.assign(beg,end);    //將[beg, end)區間中的數據拷貝賦值給本身。注意該區間是左閉右開的區間。
deque.assign(n,elem);  //將n個elem拷貝賦值給本身。
deque& operator=(const deque &deq);    //重載等號操作符 
deque.swap(deq);  // 將vec與本身的元素互換deque<int> deqIntA,deqIntB,deqIntC,deqIntD;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);deqIntB.assign(deqIntA.begin(),deqIntA.end());    // 1 3 5 7 9deqIntC.assign(5,8);                          //8 8 8 8 8deqIntD = deqIntA;                            //1 3 5 7 9deqIntC.swap(deqIntD);                       //互換

大小

理論知識
deque.size();     //返回容器中元素的個數
deque.empty();     //判斷容器是否為空
deque.resize(num);   //重新指定容器的長度為num，若容器變長，則以默認值填充新位置。如果容器變短，則末尾超出容器長度的元素被刪除。
deque.resize(num, elem);  //重新指定容器的長度為num，若容器變長，則以elem值填充新位置。如果容器變短，則末尾超出容器長度的元素被刪除。deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);int iSize = deqIntA.size();  //3if (!deqIntA.empty()){deqIntA.resize(5);         //1 3 5 0 0deqIntA.resize(7,1); //1 3 5 0 0 1 1deqIntA.resize(2);         //1 3}

插入

理論知識
deque.insert(pos,elem);   //在pos位置插入一個elem元素的拷貝，返回新數據的位置。
deque.insert(pos,n,elem);   //在pos位置插入n個elem數據，無返回值。
deque.insert(pos,beg,end);   //在pos位置插入[beg,end)區間的數據，無返回值。deque<int> deqA;deque<int> deqB;deqA.push_back(1);deqA.push_back(3);deqA.push_back(5);deqA.push_back(7);deqA.push_back(9);deqB.push_back(2);deqB.push_back(4);deqB.push_back(6);deqB.push_back(8);deqA.insert(deqA.begin(), 11);       //{11, 1, 3, 5, 7, 9}deqA.insert(deqA.begin()+1,2,33);        //{11,33,33,1,3,5,7,9}deqA.insert(deqA.begin() , deqB.begin() , deqB.end() );    //{2,4,6,8,11,33,33,1,3,5,7,9}

刪除

理論知識
deque.clear();     //移除容器的所有數據
deque.erase(beg,end);  //刪除[beg,end)區間的數據，返回下一個數據的位置。
deque.erase(pos);    //刪除pos位置的數據，返回下一個數據的位置。刪除區間內的元素
deqInt是用deque<int>聲明的容器，現已包含按順序的1,3,5,6,9元素。
deque<int>::iterator itBegin=deqInt.begin()+1;
deque<int>::iterator itEnd=deqInt.begin()+3;
deqInt.erase(itBegin,itEnd);
//此時容器deqInt包含按順序的1,6,9三個元素。假設 deqInt 包含1,3,2,3,3,3,4,3,5,3，刪除容器中等于3的元素
for(deque<int>::iterator it=deqInt.being(); it!=deqInt.end(); )    //小括號里不需寫  ++it
{if(*it == 3){it  =  deqInt.erase(it);       //以迭代器為參數，刪除元素3，并把數據刪除后的下一個元素位置返回給迭代器。//此時，不執行  ++it；  }else{++it;}
}//刪除deqInt的所有元素
deqInt.clear();            //容器為空

實例：

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;void printA(deque<int> &d)
{deque<int>::iterator it = d.begin();while (it != d.end()){cout << *it << " ";it++;}cout << endl;
}void func4_1()
{deque<int> d;d.push_back(1);d.push_back(2);d.push_back(3);d.push_front(-1);d.push_front(-2);d.push_front(-3);printA(d);d.pop_back();d.pop_front();printA(d);deque<int>::iterator it = find(d.begin(), d.end(), 2);if(it != d.end()){// cout << it - d.begin() << endl;cout << distance(d.begin(), it) << endl;}}int main()
{func4_1();return 0;
}

其他一些容器

#include <iostream>
#include <stack>
#include <queue>
#include <list>
using namespace std;// stack
void func1()
{stack<int> s;s.push(6);s.push(1);s.push(4);s.push(10);cout << "棧頂的元素：" << s.top() << endl;cout << "棧的大小："   << s.size() << endl;while (!s.empty()){cout << s.top()<<endl;s.pop();}
}// 隊列
void func2()
{queue<int> q;q.push(6);q.push(1);q.push(4);q.push(10);cout << "隊頭元素：" << q.front() << endl;cout << "隊尾元素：" << q.back() << endl;while (!q.empty()){cout << q.front() <<endl;q.pop();}
}class MyQueue
{
public:void push(int );void pop();
private:stack<int> s1;stack<int> s2;
};// list
void func3()
{list<int> ls;ls.push_back(10);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_back(20);ls.push_front(12);ls.push_back(14);ls.push_front(23);ls.remove(2);     // 以 值的方式刪除某個元素， 會把list中所有值為2的元素刪除list<int>::iterator it;for (it = ls.begin(); it != ls.end(); it++){cout << *it << " ";}cout << endl;ls.reverse();   // 鏈表的逆序for (it = ls.begin(); it != ls.end(); it++){cout << *it << " ";}cout << endl;ls.erase(ls.begin());//int count = 3;//while (count--)//  ls.erase(ls.begin());// ls.erase(ls.begin()+3);  // list 的迭代器不支持隨機訪問it = ls.begin();it++;it++;it++;ls.erase(ls.begin(), it);}// 優先級隊列
void func4()
{// 是一個隊列，是一個排好序的隊列// 默認是從大到小排序的， 即最大值優先級隊列
//  priority_queue<int> q;
//  priority_queue<int, vector<int>, less<int>> q;       // 最大值優先級隊列priority_queue<int, vector<int>, greater<int>> q;    // 最小值優先級隊列 q.push(10);q.push(3);q.push(8);q.push(-5);q.push(100);while (!q.empty()){cout << q.top() << endl;q.pop();}
}int main()
{
//  func1();
//  func2();
//  func3();func4();return 0;
}

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/448339.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/448339.shtml
英文地址，請注明出處：http://en.pswp.cn/news/448339.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

Java藍橋杯02——第二題集錦：生日蠟燭、星期一、方格計數、猴子分香蕉

Java藍橋杯02——第二題集錦：生日蠟燭、星期一、方格計數、猴子分香蕉

第二題 生日蠟燭(結果填空) 某君從某年開始每年都舉辦一次生日party&#xff0c;并且每次都要吹熄與年齡相同根數的蠟燭。 現在算起來&#xff0c;他一共吹熄了236根蠟燭。 請問&#xff0c;他從多少歲開始過生日party的&#xff1f; 請填寫他開始過生日party的年齡數。 注意&a…
閱讀更多...
夜考

夜考

夜考內容 夜考主要考察夜間汽車燈的使用。上車前準備 1、向考官報告 2、繞車一周觀察車輛狀況 3、觀察車前道路上是否有障礙 4、觀察后方是否有來車 注意事項 1、發動車輛時&#xff0c;記得打開車燈; 2、會車時&#xff0c;距來車150米左右&#xff0c;使用近光燈;…
閱讀更多...
解決：Error response from daemon: Get https://index.docker.io/v1/search?q=openjdkn=25: dial tcp: looku

解決：Error response from daemon: Get https://index.docker.io/v1/search?q=openjdkn=25: dial tcp: looku

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 1. 我只是想查一個 mysql 鏡像。執行命令&#xff1a; docker search mysql 。報錯如下&#xff1a; Error response from daemon…
閱讀更多...
STL之set

STL之set

set簡介 set是一個集合容器&#xff0c;其中所包含的元素是唯一的&#xff0c;集合中的元素按一定的順序排列。元素插入過程是按排序規則插入&#xff0c;所以不能指定插入位置。 set采用紅黑樹變體的數據結構實現&#xff0c;紅黑樹屬于平衡二叉樹。在插入操作和刪除操作上比…
閱讀更多...
大三了，計算機專業學生的困惑。 [轉]

大三了，計算機專業學生的困惑。 [轉]

我現在已經大三了覺得進大學里職業或是學習必須要有一個很好的規劃要不然真的會浪費很多時間在一些無謂的事情上自己需要有個明確的目標&#xff0c;否則真的會錯失方向我知道不要太浮躁&#xff0c;很容易被一些表面上的東西誘惑。有師長建議時說&#xff1a;我今年畢業&#…
閱讀更多...
夜間行駛

夜間行駛

夜間行駛的特點 特點是視線差&#xff0c;而且駕駛者容易被對面來車大燈晃的眩目&#xff0c;眼前一片漆黑&#xff0c;而造成操作失當。注意事項 1、會車時應注意減速&#xff0c;觀察前方與兩側情況&#xff0c;關閉遠光燈; 2、進出主路先看車燈; 3、掌握安全車速&…
閱讀更多...
解決： /bin/sh: 1: java: not found

解決： /bin/sh: 1: java: not found

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 1. 情況描述&#xff1a; 我自己寫 dockerfile , buid 了一個鏡像&#xff0c;接下來就想后臺方式 run 一個容器&#xff0c; docke…
閱讀更多...
STL之map和multimap容器

STL之map和multimap容器

1.簡介 map是標準的關聯式容器&#xff0c;一個map是一個鍵值對序列&#xff0c;即(key,value)對。它提供基于key的快速檢索能力。map中key值是唯一的。集合中的元素按一定的順序排列。元素插入過程是按排序規則插入&#xff0c;所以不能指定插入位置。map的具體實現采用紅黑樹…
閱讀更多...
移動APP接口安全性設計

移動APP接口安全性設計

移動APP接口是怎么保證安全性的&#xff0c;可以采用https&#xff0c;或者是非對稱加密。 接口加密的目的是防止被別人用抓包工具&#xff0c;抓包后篡改數據。 關于加密算法常見的有對稱加密&#xff08;DES&#xff09;和非對稱加密&#xff08;RSA&#xff09; 對稱加密&am…
閱讀更多...
掉頭

掉頭

掉頭技巧 掉頭前打左燈、減速(至五公里左右)甚至停下&#xff0c;注意觀察路況&#xff0c;同時密切注意來往車輛情況(尤其是遠一點但車速快的)&#xff0c;必要時停車等待。操作方法 1、在較寬廣的道路上&#xff0c;應盡量地應用大遇回一次順車掉頭。如在有交通指揮人…
閱讀更多...
深入理解 Git 的實現原理

深入理解 Git 的實現原理

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 我一直很佩服能靜心細讀各種官方文檔的人&#xff0c;此文轉自&#xff1a;https://www.cnblogs.com/mamingqian/p/9711975.html 原作者…
閱讀更多...
STL之容器小結

STL之容器小結

一、理論提高&#xff1a;所有容器提供的都是值&#xff08;value&#xff09;語意&#xff0c;而非引用&#xff08;reference&#xff09;語意。容器執行插入元素的操作時&#xff0c;內部實施拷貝動作。所以STL容器內存儲的元素必須能夠被拷貝&#xff08;必須提供拷貝構造函…
閱讀更多...
超車

超車

概念 超車&#xff0c;即車輛經過另一輛車的側面&#xff0c;從后面超過前面同方向行駛的車輛。用于超車的車道一般為內側車道&#xff0c;即較接近道路中心而離路肩較遠的車道。在靠右行駛的地區&#xff0c;超車道為靠左的車道;在靠左行駛的地區&#xff0c;超車道為靠右的…
閱讀更多...
STL之函數對象和謂詞

STL之函數對象和謂詞

1.函數對象 重載函數調用操作符的類&#xff0c;其對象常稱為函數對象&#xff08;function object&#xff09;&#xff0c;即它們是行為類似函數的對象。一個類對象&#xff0c;表現出一個函數的特征&#xff0c;就是通過“對象名(參數列表)”的方式使用一個類對象&#xff…
閱讀更多...
安裝 Git ( Windows、linux、Mac)

安裝 Git ( Windows、linux、Mac)

安裝 Git 前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 是時候動手嘗試下 Git 了&#xff0c;不過得先安裝好它。有許多種安裝方式&#xff0c;主要分為兩種&#xff0c;一種是通過編…
閱讀更多...
會車

會車

概念 會車&#xff0c;即反向行駛的列車、汽車等同時在某一地點交錯通過。 會車攻略 一看&#xff0c;看對向來車的車型、速度和裝載情況&#xff0c;前方道路的寬度、堅實情況&#xff0c;路旁行人、車輛情況&#xff0c;路旁停車以及障礙物情況等; 二算&#xff0c;…
閱讀更多...
FormsAuthenticationTicket基于forms的驗證

FormsAuthenticationTicket基于forms的驗證

構建基于forms的驗證機制過程如下&#xff1a; 1,設置IIS為可匿名訪問和asp.net web.config中設置為form驗證 2,檢索數據存儲驗證用戶&#xff0c;并檢索角色(如果不是基于角色可不用) 3,使用FormsAuthenticationTicket創建一個Cookie并回發到客戶端&#xff0c;并存儲 角色到票…
閱讀更多...
通過公共汽車站

通過公共汽車站

要求 通過班車站&#xff0c;應降低速度慢行&#xff0c;掛一擋通過&#xff0c;注意左右仔細查看。操作方法 1、減速慢行&#xff0c;注意觀察公共汽車周圍的交通情況&#xff0c;以防突然情況的出現; 2、在超越公共汽車時&#xff0c;注意提防公共汽車起步后突然向左轉…
閱讀更多...
STL之函數適配器

STL之函數適配器

1.理論知識 2.常用函數適配器 標準庫提供一組函數適配器&#xff0c;用來特殊化或者擴展一元和二元函數對象。常用適配器是&#xff1a; 1綁定器&#xff08;binder&#xff09;: binder通過把二元函數對象的一個實參綁定到一個特殊的值上&#xff0c;將其轉換成一元函數對象…
閱讀更多...
真正理解 git fetch, git pull 以及 FETCH_HEAD

真正理解 git fetch, git pull 以及 FETCH_HEAD

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 真正理解 git fetch, git pull 要講清楚git fetch&#xff0c;git pull,必須要附加講清楚git remote&#xff0c;git merge 、遠程rep…
閱讀更多...
最新文章

Copyright @ 2022~2023