c++優(yōu)先隊(duì)列用法知識(shí)點(diǎn)有哪些呢,針對(duì)這個(gè)問題,這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。
成都創(chuàng)新互聯(lián):2013年至今為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務(wù),為上千公司企業(yè)提供了專業(yè)的網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)頁設(shè)計(jì)和網(wǎng)站推廣服務(wù), 定制網(wǎng)站設(shè)計(jì)由設(shè)計(jì)師親自精心設(shè)計(jì),設(shè)計(jì)的效果完全按照客戶的要求,并適當(dāng)?shù)奶岢龊侠淼慕ㄗh,擁有的視覺效果,策劃師分析客戶的同行競(jìng)爭(zhēng)對(duì)手,根據(jù)客戶的實(shí)際情況給出合理的網(wǎng)站構(gòu)架,制作客戶同行業(yè)具有領(lǐng)先地位的。c++優(yōu)先隊(duì)列用法詳解
優(yōu)先隊(duì)列也是隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)的一種。它的操作不僅局限于隊(duì)列的先進(jìn)先出,可以按邏輯(按較大值或者最小值等出隊(duì)列)。
普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),元素在隊(duì)列尾追加,而從隊(duì)列頭刪除。
在優(yōu)先隊(duì)列中,元素被賦予優(yōu)先級(jí)。當(dāng)訪問元素時(shí),具有高優(yōu)先級(jí)的元素最先刪除。優(yōu)先隊(duì)列具有高級(jí)先出 (first in, largest out)的行為特征。
首先要包含頭文件#include
優(yōu)先隊(duì)列具有隊(duì)列的所有特性,包括隊(duì)列的基本操作,只是在這基礎(chǔ)上添加了內(nèi)部的一個(gè)排序,它本質(zhì)是一個(gè)堆實(shí)現(xiàn)的。
和隊(duì)列基本操作相同:
top 訪問隊(duì)頭元素
empty 隊(duì)列是否為空
size 返回隊(duì)列內(nèi)元素個(gè)數(shù)
push 插入元素到隊(duì)尾 (并排序)
emplace 原地構(gòu)造一個(gè)元素并插入隊(duì)列
pop 彈出隊(duì)頭元素
swap 交換內(nèi)容
定義:priority_queue
Type 就是數(shù)據(jù)類型,Container 就是容器類型(Container必須是用數(shù)組實(shí)現(xiàn)的容器,比如vector,deque等等,但不能用 list。STL里面默認(rèn)用的是vector),F(xiàn)unctional 就是比較的方式。
當(dāng)需要用自定義的數(shù)據(jù)類型時(shí)才需要傳入這三個(gè)參數(shù),使用基本數(shù)據(jù)類型時(shí),只需要傳入數(shù)據(jù)類型,默認(rèn)是大頂堆。
一般是:
//升序隊(duì)列priority_queue
1、基本類型優(yōu)先隊(duì)列的例子:
#include
運(yùn)行結(jié)果:
4 3 2 1 00 1 2 3 4cbd abcd abc請(qǐng)按任意鍵繼續(xù). . .
2、用pair做優(yōu)先隊(duì)列元素的例子:
規(guī)則:pair的比較,先比較第一個(gè)元素,第一個(gè)相等比較第二個(gè)。
#include
運(yùn)行結(jié)果:
2 51 31 2請(qǐng)按任意鍵繼續(xù). . .
3、用自定義類型做優(yōu)先隊(duì)列元素的例子
#include
運(yùn)行結(jié)果:
321 321請(qǐng)按任意鍵繼續(xù). . .
關(guān)于c++優(yōu)先隊(duì)列用法知識(shí)點(diǎn)有哪些呢問題的解答就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。