c++中priority_queue用法 -csdn博客

c++中priority_queue用法 -csdn博客

priority_queue为优先队列，内部存储方式为堆。对于插入的数据会自动进行排序。很方便的一个容器。

1. 容器的声明

//1.priority_queue可以使用已有的数值类型
priority_queue,greater >q；//升序排列（小的先出队）
priority_queue,less > 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 是升序greater
	bool operator >(const node & a)const
	{
		return l>a.l;
	}
};
//priority_queue声明
priority_queue >p;

2. 容器的用法

#include 
#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*/
	bool operator<(const node & a)const
	{
		return l 是升序序greater*/
	bool operator >(const node & a)const
	{
		return l>a.l;
	}
};
priority_queue >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<

大家如果喜欢我写的博客，多多给些关注一下哈O(∩_∩)O~！

posted @ 2018-06-30 16:22 i-Curve 阅读( ...) 评论( ...) 编辑 收藏