priority_queue(优先队列)

头文件:#include <queue>
声明格式:priority_queue <> 

基本操作:
在这里插入图片描述

常用操作:
empty(判断是否为空)
pop(出队)
push(入队)
size(求大小)
pop(访问元素但不出队)

排序:(主要内容)

第一种用法(默认从大到小排序):
priority_queue<int> q1;//默认从大到小排序,整数中元素大的优先级高 
第二种用法(从小到大排序):
priority_queue<int,vector<int>,greater<int> >q2;
第一个参数为数据类型
第二个参数为容器类型;
第三个参数为比较函数。
第三种用法:自定义排序规则  //和普通排序正好相反
struct node
{
	int a, b;
};
bool operator<(const node &x, const node &y)  //如果b值相等,按a值从小到大排序,否则按b值从大到小排序
{
	if (x.b == y.b)  
		return x.a > y.a;   
	else
		return x.b < y.b;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值