其声明格式为:priority_queue <类型> que;声明一个名为que优先队列
基本操作有:
empty( ) //判断一个队列是否为空
pop( ) //删除队顶元素
top( ) //返回优先队列的队顶元素
push( ) //加入一个元素
size( ) //返回优先队列中拥有的元素个数
和队列的其他的基本操作几乎差不多。主要的是自定义比较
默认的是从大到小
priority_queue<int> q;//默认从大到小排序,整数中元素大的优先级高
因为默认的从大到小,所以要从小到大的定义方式为
priority_queue<int,vector<int>,greater<int> >q;
虽然我觉得里面的greater有点别扭,但我也不知道原因。所以暂时会用就行!
还有一个是写函数的自定义的比较,这个暂时用不到,用到在补充好了
然后具体的看一下这个大佬
https://blog.csdn.net/yanyanwenmeng/article/details/78153192