STL:priority_queue
生活随笔
收集整理的這篇文章主要介紹了
STL:priority_queue
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
模板原型:priority_queue<T,Sequence,Compare>
T:存放容器的元素類型
Sequence:實現優先級隊列的底層容器,默認是vector<T>
Compare:用于實現優先級的比較函數,默認是functional中的less<T>,大頂堆
常用的操作如下:
empty()?? 如果優先隊列為空,則返回真
pop()????? 刪除第一個元素(隊首刪除)
push()??? 加入一個元素(隊尾追加)
size()??? 返回優先隊列中擁有的元素的個數
top()????? 返回優先隊列中有最高優先級的元素(隊首元素)
priority_queue<int>?p??大頂堆
priority_queue<int,vector<int>,less<int>>p? 大頂堆
priority_queue<int,vector<int>,greater<int>>p??小頂堆
?
總結
以上是生活随笔為你收集整理的STL:priority_queue的全部內容,希望文章能夠幫你解決所遇到的問題。