优先队列讲解
/*程序大意就是在這個優先隊列里依次插入10、8、12、14、6,再輸出。
結果是什么呢?
14 12 10 8 6
也就是說,它是按從大到小排序的!*/
#include<cstdio>
#include<queue>
using namespace std;
priority_queue <int> q;
int main()
{q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);while(!q.empty())printf("%d ",q.top()),q.pop();
}
/*程序大意就是插入(10,100),(12,60),(14,40),(6,20),(8,20)這五個node。
再來看看它的輸出:
(14,40) (12,60) (10,100) (8,20) (6,80)*/
#include<cstdio>
#include<queue>
using namespace std;
struct node
{int x,y;bool operator <(const node & a) const//const的形式也不能改動{return x<a.x;//從大到小排序}/* bool operator <(const node &a) const{return x>=a.x;//從大倒小}*/
}k;
priority_queue <node> q;
int main()
{k.x=10,k.y=100; q.push(k);k.x=12,k.y=60; q.push(k);k.x=14,k.y=40; q.push(k);k.x=6,k.y=80; q.push(k);k.x=8,k.y=20; q.push(k);while(!q.empty()){node m=q.top(); q.pop();printf("(%d,%d) ",m.x,m.y);}
}
//less<int>:14 12 10 8 6
//greater<int>:6 8 10 12 14
#include<cstdio>
#include<queue>
using namespace std;
priority_queue <int,vector<int>,less<int> > p;
priority_queue <int,vector<int>,greater<int> > q;
int a[5]={10,12,14,6,8};
int main()
{for(int i=0;i<5;i++)p.push(a[i]),q.push(a[i]);printf("less<int>:")while(!p.empty())printf("%d ",p.top()),p.pop();pritntf("\ngreater<int>:")while(!q.empty())printf("%d ",q.top()),q.pop();
}
總結
- 上一篇: sdut 2127 树-堆结构练习——合
- 下一篇: sdut 2107 DFS