首頁(yè) 猿問(wèn) C++優(yōu)先隊(duì)列中參數(shù)的意義？

C++優(yōu)先隊(duì)列中參數(shù)的意義？

C++

慕粉18341035298 2017-02-06 23:37:30

看我寫(xiě)的參數(shù)意義： 1.????priority_queue<?int?,?vector<int>?,?greater<int>?>?que; ????????隊(duì)列里的數(shù)據(jù)類(lèi)型是int？ 2.????struct?node?{int?a,int?b}edge; ???????typedef?pair<int?,int>?P; ???????priority_queue<?P,?vector<edge>?,?less<int>?>?que; ???????/*??上面是我隨意寫(xiě)的，舉了兩個(gè)例子，我是想明白?隊(duì)列里的數(shù)據(jù)類(lèi)型是什么，還有這個(gè)優(yōu)先隊(duì)列里參數(shù)都是干嘛用的，比如?P什么用？?為什么要有vector<>？，其中的edge什么意思？?less<>?里的int對(duì)整個(gè)函數(shù)有什么影響？ ???????我不太懂stl里的東西，現(xiàn)在用到的地方只有一兩個(gè)，不急于深了解他，只快速的想用它。 ???????謝謝您的回答??！ ????????????*/

查看完整描述

1 回答

已采納

朕日理萬(wàn)機(jī)

TA貢獻(xiàn)27條經(jīng)驗(yàn) 獲得超28個(gè)贊

priority_queue是一個(gè)容器適配器，即把某個(gè)底層容器包裝起來(lái)，好去模擬某種有新功能的數(shù)據(jù)結(jié)構(gòu)。但這樣也就喪失了底層容器的迭代器功能。

priority_queue類(lèi)模板需要提供三個(gè)參數(shù)：一個(gè)成員類(lèi)型T，一個(gè)底層容器類(lèi)型Container <T>，和一個(gè)比較函數(shù)Comp。底層容器默認(rèn)用vector<T>，而比較函數(shù)默認(rèn)用std::less函數(shù)，越大的優(yōu)先級(jí)越高。

你第一個(gè)例子

priority_queue<?int?,?vector<int>?,?greater<int>?>?que;

意思是，這個(gè)priority_queue里的數(shù)據(jù)類(lèi)型是int，它是用vector<int>作為底層容器實(shí)現(xiàn)，并且用系統(tǒng)提供的greater函數(shù)作為比較標(biāo)準(zhǔn)。于是越小的數(shù)優(yōu)先級(jí)越高。

第二個(gè)例子，目測(cè)不對(duì)，類(lèi)型不一致。

反對(duì) 回復(fù) 2017-02-07