优先队列

声明容器

//1.priority_queue可以使用已有的数值类型
priority_queue<int,vector<int>,greater<int> >q；//升序排列（小的先出队）
priority_queue<int,vector<int>,less<int> > q;  // 降序排列
/*注：第一个参数是priority_queue的数值类型。第二个参数是用来存放数值
的容器类型，一般用vector即可。第三个参数为排序规则，只有这两种，可以不
写，默认降序排列。
**还有第三个参数>后必须有一个空格*/**
//2.priority_queue也可也使用自己创建的容器类型，不过写出排序规则
struct node
{
 int l,r;
 node(){};
 node(int l,int r):l(l),r(r){}
 //排序规则，< 是降序less
 bool operator<(const node & a)const
 {
  return l<a.l;
 }
 //排序规则，> 是升序greater
 bool operator >(const node & a)const
 {
  return l>a.l;
 }
};
//priority_queue声明
priority_queue<node,vector<node> >p;

运用

#include <bits/stdc++.h>
#define debug puts("-----")
#define pi (acos(-1.0))
#define mp make_pair
#define pb push_back
typedef long long ll;
using namespace std;
struct node
{
 int l,r;
 node(){};
 node(int l,int r):l(l),r(r){}
 /* 注意，小于号是对less<node>*/
 bool operator<(const node & a)const
 {
  return l<a.l;
 }
 /*排序规则，> 是升序序greater*/
 bool operator >(const node & a)const
 {
  return l>a.l;
 }
};
priority_queue<node,vector<node> >p;
int main()
{
 srand(time(NULL));
 for(int i=0;i<5;i++)
 {
  int a,b;
  a=rand()%40,b=rand()%40;
  p.push(node(a,b) );
 }
 while(!p.empty())
 {
  node s;
  s=p.top();p.pop();
  cout<<s.l<<" "<<s.r<<endl;
 }
 return 0;
}
//这里我要说明的是优先队列仍旧是队列。因此，用法和普通的队列一样。
/*
1.插入         .push()函数
2.取出顶端元素   .top()函数
3.删除顶端元素   .pop()函数
4.大小         .size()函数
5.是否为空      .empty()函数
*/

来源：CSDN

作者：tuohai teng

链接：https://blog.csdn.net/weixin_45743707/article/details/103588390