c++中priority_queue用法 -csdn博客
priority_queue为优先队列,内部存储方式为堆。对于插入的数据会自动进行排序。很方便的一个容器。
- 容器的声明
//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()函数
*/
大家如果喜欢我写的博客,多多给些关注一下哈O(∩_∩)O~!