C++中优先级队列priority_queue如何自己指定优先级
例
priority_queue,greater > a;
priority_queue,less > b;如何用c++的priority
struct cmp {
bool operator()(node* a, node* b){
// 你自己定义的比较方法
}
};
然后把 priority_queue<node*> 换成 priority_queue<node*,std::vector<node*>,cmp> 大概就行了(std::vector<node*> 是 priority_queue<node*> 底层使用的容器)c++ STL求讲解priority_queue<int, vector<int>, less<int> >
priority_queue是一个顺序容器适配器,其原型:
template ,
class Compare = less > class priority_queue;
可见第二个vector是其Container,即优先队列的基础容器是vector,优先队列在vector这一容器类型基础上实现。
PriorityQueue使用求助
从大到小:
priority_queue: 默认
9 6 5 3 2
由小到大:
priority_queue<int, vector<int>, greater<int> >
2 3 5 6 9;
由大到小:
struct node
{
friend bool operator< (node n1, node n2)
{
return n1.priority < n2.priority;
}
int priority;
int value;
};
9 6 5 3 2
priority_queue<int> que;
que.push();
();
que.pop();
[cpp] view plain copy print?
#include<iostream>
#include<functional>
#include<queue>
#include<vector>
using namespace std;
struct cmp1
{
bool operator () (int &a, int &b)
{
return a > b ; // 从小到大排序,值 小的 优先级别高
}
};
struct cmp2
{
bool operator () (int &a, int &b)
{
return a < b; // 从大到小
}
};
struct number1
{
int x;
bool operator < (const number1 &a)const
{
return x > a.x; // 从小到大 ,x 小的 优先级别高
}
};
struct number2
{
int x;
bool operator < (const number2 &a)const
{
return x < a.x; // 从大到小 ,x 大的优先级别高
}
};
int a[] = {14,10,56,7,83,22,36,91,3,47,72,0};
number1 num1[] ={14,10,56,7,83,22,36,91,3,47,72,0};
number2 num2[] ={14,10,56,7,83,22,36,91,3,47,72,0};
int main()
{
priority_queue<int>que; // 采用默认优先级构造队列 从大到小。
priority_queue<int, vector<int>, cmp1 >que1;
priority_queue<int, vector<int>, cmp2 >que2;
priority_queue<int, vector<int>, greater<int> > que3; //functional 头文件自带的
priority_queue<int, vector<int>, less<int> > que4; //functional 头文件自带的
priority_queue<number1> que5;
priority_queue<number2> que6;
int i;
for(i=0;a[i];i++)
{
que.push(a[i]);
que1.push(a[i]);
que2.push(a[i]);
que3.push(a[i]);
que4.push(a[i]);
}
for(i=0;num1[i].x;i++)
que5.push(num1[i]);
for(i=0;num2[i].x;i++)
que6.push(num2[i]);
printf("采用默认优先关系:
(priority_queue<int>que;)
");
printf("Queue 0:
");
while(!que.empty())
{
printf("%3d",());
que.pop();
}
puts("");
puts("");
printf("采用结构体自定义优先级方式一:
(priority_queue<int,vector<int>,cmp>que;)
");
printf("Queue 1:
");
while(!que1.empty())
{
printf("%3d",());
que1.pop();
}
puts("");
printf("Queue 2:
");
while(!que2.empty())
{
printf("%3d",());
que2.pop();
}
puts("");
puts("");
printf("采用头文件"functional"内定义优先级:
(priority_queue<int, vector<int>,greater<int>/less<int> >que;)
");
printf("Queue 3:
");
while(!que3.empty())
{
printf("%3d",());
que3.pop();
}
puts("");
printf("Queue 4 :
");
while(!que4.empty())
{
printf("%3d",());
que4.pop();
}
puts("");
puts("");
printf("采用结构体自定义优先级方式二:
(priority_queue<number>que)
");
printf("Queue 5:
");
while(!que5.empty())
{
printf("%3d",());
que5.pop();
}
puts("");
printf("Queue 6:
");
while(!que6.empty())
{
printf("%3d",());
que6.pop();
}
system("pause");
return 0;
}优先队列和集合
首先,你要清楚这两个东西都是做什么的。
优先队列可以很快的找到最值,集合可以很快的查看元素是不是在容器内。
这两个功能上有一点不同。
比如,如果这个问题需要每次取出最小的一个或者2个值,那么我肯定会选择用优先队列。
对于不同的元素,set是如何处理,删除时是都删还是删一个我还真没仔细研究过。
你可以试验一下。
我看的书上说,set使用二叉搜索树实现的。
我也是正在学STL。
重点是要清楚,每种类型都有什么基本操作,容器无非就是插入、删除、检索。
搞清楚,每种容器的优势是什么,这样用起来才会游刃有余。
如何遍历priority
上面的程序是将0~9十个数字压入队列,然后依次出对queue的成员方法比较少,常用的也就那么几个,注意,要包含头文件对于priority_queue,他的原则是优先权大的先出队,也就是说,你在创建一个priority_queue的时候是可以指定每个元素的优先级的
ZJI又上新了!商家是原Wordpress圈知名主机商:维翔主机,成立于2011年,2018年9月启用新域名ZJI,提供中国香港、台湾、日本、美国独立服务器(自营/数据中心直营)租用及VDS、虚拟主机空间、域名注册等业务。本次商家新上韩国BGP+CN2线路服务器,国内三网访问速度优秀,适用8折优惠码,优惠后韩国服务器最低每月440元起。韩国一型CPU:Intel 2×E5-2620 十二核二十四线...
无忧云官网无忧云怎么样 无忧云服务器好不好 无忧云值不值得购买 无忧云,无忧云是一家成立于2017年的老牌商家旗下的服务器销售品牌,现由深圳市云上无忧网络科技有限公司运营,是正规持证IDC/ISP/IRCS商家,主要销售国内、中国香港、国外服务器产品,线路有腾讯云国外线路、自营香港CN2线路等,都是中国大陆直连线路,非常适合免北岸建站业务需求和各种负载较高的项目,同时国内服务器也有多个BGP以及高...
官方网站:https://www.akkocloud.com/AkkoCloud新品英国伦敦CN2 GIA已上线三网回程CN2 GIA 国内速度优秀.电信去程CN2 GIALooking Glass:http://lonlg.akkocloud.com/Speedtest:http://lonlg.akkocloud.com/speedtest/新品上线刚好碰上国庆节 特此放上国庆专属九折循环优惠...
priority_queue为你推荐
ata考试什么是ATA银行考试啊bean是什么意思bean是可数名词还是不可数名词,为什么renderpartialrender farm 是什么意思暴力破解rar暴力破解rar,一个15位左右的密码,得用多长时间。(双核。2g内存)pat是什么格式pat 格式的文件用什么软件打开?qq管家官网腾讯手机管家官网防盗页面地址是什么?知识百科cursorlocation在ENVI中双击遥感图像出来个CURSOR LOCATION/value对话框。下面有个LL : 31?6'21.84"N, 117?9'11.78"E方正证券官方网方正证券同花顺下载/2010同花顺官方网站/同花顺官方网站首页医院排队系统怎么将排队系统的信息显示在led上淘码除了爱码,现在哪个验证码平台还能用
云南服务器租用 最新代理服务器ip 3322动态域名 technetcal sugarsync 42u机柜尺寸 创宇云 域名转接 免费phpmysql空间 能外链的相册 常州联通宽带 英国伦敦 酸酸乳 七牛云存储 好看的空间 电信主机托管 easypanel 西部主机 美国西雅图独立 西部数码主机 更多