码迷,mamicode.com
首页 > 其他好文 > 详细

优先队列的写法

时间:2020-02-05 18:06:01      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:string   bool   意思   使用   设置   tor   node   highlight   operator   

优先队列:结构体的优先级设置

因为优先队列本质是堆

struct node{
	string name;
	int pri;
	friend bool operator < (node f1,node f2){
		return f1.pri<f2.pri;   //友元函数,写在结构体里面的,意思时价格大的优先!!!是反的 
	}
};
priority_queue<node> q;
struct node{
	string name;
	int pri;
};
//写在外面
struct cmp{
	bool operator () (node a,node b){
		return a.pri>b.pri;
	}
}; 
//定义的时候
priority_queue<node,vector<node>, cmp> q; ///greater(),换为了cmp
//如果数据庞大,那么使用引用来提高效率
const node &a 

  

优先队列的写法

标签:string   bool   意思   使用   设置   tor   node   highlight   operator   

原文地址:https://www.cnblogs.com/shirlybaby/p/12264467.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!