priority_queue优先队列

《priority_queue优先队列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include#include#include//用于做种子#includeusingnamespacestd;structmytype//自定义的一个类，要在类中重载小于符号{intvalue;intindex;booloperator<(constmytypeb){returnvalue

2、于实现优先级的比较函数，就是重载小括号。booloperator()(constmytype&a,constmytype&b){returna.value>b.value;}};intForInstance(priority_queue,cmp>&q)//重构一个priority_queue的构造方法，{srand(time(NULL));//使用这个就可以每次不同for(inti=0;i<10;i++){intk=rand();mytypet;t.value=k;t.index=i;q.pu

3、sh(t);cout<<"index="<,cmp>&q){mytypet;intn;cout<<"请输入要数据个数"<>n;intk;cout<<"请输入"<

4、>k;t.value=k;t.index=i;q.push(t);cout<<"value="<,cmp>q;//创建优先队列，采用重构了一个比较的方法，优先队列为小顶堆intchoose;//控制选择mytypet;while(choose)//菜单选择{cout<<"1.举例输入输出"<

5、数据"<>choose;switch(choose){case1:ForInstance(q);//举例说明cout<<"例子如上"<

6、ak;case3:cin>>t.value;//插入数据q.push(t);cout<<"成功插入数据"<

7、ytypet=q.top();q.pop();cout<<"value="<,cmp>q;创建优先队列，采用重构了一个比较的方法，优先队列为小顶堆，类型为mytypestructmytype//自定义的一个结构体，要在结构体中重载小于符号{intvalue;intindex;}算法实现：structcmp{}用于实现优先级的比较函数，就是重载小括号，赋值运算符重载

8、的问题priority_queue,cmp>q:重构了一个构造函数，对象类型为mytype，比较方法重构为mytype.value最小值比较boolempty()