队列:
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
queue<int>q;
q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
while(!q.empty())
{
printf("%d ",q.front());//输出首元素用front
q.pop();
}
return 0;
}
其输出结果为:
10 5 12 14 6
优先队列:
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
priority_queue<int>q;
q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
while(!q.empty())
{
printf("%d ",q.top());//输出首元素用top
q.pop();
}
return 0;
}
输出结果为:
14 12 10 8 6
优先队列结构体:
#include<stdio.h>
#include<queue>
using namespace std;
struct data{
int a;
int b;
friend bool operator<(data x,data y)
{
return x.b<y.b;//返回按b的值从大到小排序
}
};
int main()
{
priority_queue<data>q;
data p;
int n=3;
while(n--)
{
scanf("%d%d",&p.a,&p.b);
q.push(p);
}
while(!q.empty())
{
p=q.top();
printf("%d %d\n",p.a,p.b);
q.pop();
}
return 0;
}
输入:
1 2
4 3
3 4
输出:
3 4
4 3
1 2
优先队列结构体,在外面重载
#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
struct data{
int a;
int b;
}A;
bool operator<(data x,data y);
int main()
{
int a,i;
priority_queue<data>q;
for(i=0;i<3;i++)
{
scanf("%d",&A.a);
q.push(A);
}
while(!q.empty())
{
A=q.top();
printf("%d ",A.a);
q.pop();
}
return 0;
}
bool operator<(data x,data y)//重载小于号
{
return x.a>y.a;
}
输入:
1 3 2
输出:
1 2 3