升序隊(duì)列，小頂堆 priority_queue <int,vector<int>,greater<int> > q; 降序隊(duì)列，大頂堆 priority_queue <int,vector<int>,less<int> >q;

優(yōu)先隊(duì)列支持的操作：

• top 訪問隊(duì)頭元素
• empty 隊(duì)列是否為空
• size 返回隊(duì)列內(nèi)元素個(gè)數(shù)
• push 插入元素到隊(duì)尾 (并排序)
• emplace 原地構(gòu)造一個(gè)元素并插入隊(duì)列
• pop 彈出隊(duì)頭元素
• swap 交換內(nèi)容

總結(jié)

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

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