c++優(yōu)先隊列用法詳解

1、c+優(yōu)先隊列用法詳解c+優(yōu)先隊列使用詳解優(yōu)先隊列也是隊列這種數(shù)據(jù)結(jié)構(gòu)的一種。它的操作不僅局限于隊列的先進先出,可以按規(guī)律(按最大值或者最小值等出隊列)。推舉學習：c+視頻教程一般的隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu)，元素在隊列尾追加，而從隊列頭刪除。在優(yōu)先隊列中，元素被給予優(yōu)先級。當拜訪元素時，具有最高優(yōu)先級的元素最先刪除。優(yōu)先隊列具有最高級先出（firstin,largestout）的行為特征。首先要包含頭文件include,他和queue不同的就在于我們可以自定義其中數(shù)據(jù)的優(yōu)先級,讓優(yōu)先級高的排在隊列前面,優(yōu)先出隊。優(yōu)先隊列具有隊列的全部特性，包括隊列的基本操作，只是在這基礎(chǔ)上添加了內(nèi)部的一個排

2、序，它本質(zhì)是一個堆實現(xiàn)的。和隊列基本操作相同:top拜訪隊頭元素empty隊列是否為空size返回隊列內(nèi)元素個數(shù)push插入元素到隊尾(并排序)emplace原地構(gòu)造一個元素并插入隊列pop彈出隊頭元素swap交換內(nèi)容定義：priority_queuetype就是數(shù)據(jù)類型，container就是容器類型（container必需是用數(shù)組實現(xiàn)的容器，比如vector,deque等等，但不能用list。stl里面默認用的是vector），functional就是比較的方式。當需要用自定義的數(shù)據(jù)類型時才需要傳入這三個參數(shù)，用法基本數(shù)據(jù)類型時，只需要傳入數(shù)據(jù)類型，默認是大頂堆。普通是：/升序隊列prio

3、rity_queue,greater>q;/降序隊列priority_queue,less>q;/greater和less是std實現(xiàn)的兩個仿函數(shù)（就是使一個類的用法看上去像一個函數(shù)。其實現(xiàn)就是類中實現(xiàn)一個operator()，這個類就有了類似函數(shù)的行為，就是一個仿函數(shù)類了）1、基本類型優(yōu)先隊列的例子：includeincludeusingnamespacestd;intmain()/對于基礎(chǔ)類型默認是大頂堆priority_queuea;/等同于priority_queue,less>a;/這里一定要有空格，不然成了右移運算符↓↓prio

4、rity_queue,greater>c;/這樣就是小頂堆priority_queueb;for(inti=0;iincludeincludeusingnamespacestd;intmain()priority_queue>a;pairb(1,2);pairc(1,3);paird(2,5);a.push(d);a.push(c);a.push(b);while(!a.empty()coutincludeusingnamespacestd;/辦法1structtmp1/運算符重載d;d.push(b);d.push(c);d.push(a);while(!d.empty()cout,tmp2>f;f.push(b);f.push(c);f.push(a);while(!f.empty()cout<<f.top(