priority_queue用法
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了priority_queue用法相关的知识,希望对你有一定的参考价值。
c++中的priority_queue
优先队列是第二有用、第二常用的数据结构。
用法:
先#include<queue>
再priority_queue<类型> 名称(假设为a)
1、a.push(元素); 插入并堆化
2、a.top() 堆顶
3、a.pop(); 弹出堆顶
4、默认最大堆,即堆顶是最大的;若要最小堆,需在定义时使用priority_queue<类型,greater<类型>()>
5、不可随机访问!!!
以上是关于priority_queue用法的主要内容,如果未能解决你的问题,请参考以下文章