模板原型：priority_queue<T,Sequence,Compare>
T:存放容器的元素類型
Sequence:實現(xiàn)優(yōu)先級隊列的底層容器，默認是vector<T>
Compare:用于實現(xiàn)優(yōu)先級的比較函數(shù)，默認是functional中的less<T>,大頂堆
常用的操作如下：

empty()?? 如果優(yōu)先隊列為空，則返回真
pop()????? 刪除第一個元素（隊首刪除）
push()??? 加入一個元素（隊尾追加）
size()??? 返回優(yōu)先隊列中擁有的元素的個數(shù)
top()????? 返回優(yōu)先隊列中有最高優(yōu)先級的元素(隊首元素)

priority_queue<int>?p??大頂堆

priority_queue<int,vector<int>,less<int>>p? 大頂堆

priority_queue<int,vector<int>,greater<int>>p??小頂堆

?

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的STL:priority_queue的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。