queue简单介绍:
queue 模板类的定义在<queue>头文件中
定义queue 对象的示例代码如:
queue<int>q1;
queue<double>q2;
queue 的基本操作:
入队,例:q.push(x); 将x 接到队列的末端
出队,例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,例:q.front(),即最早被压入队列的元素。
访问队尾元素,例:q.back(),即最后被压入队列的元素。
判断队列空,例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,例:q.size()
程序代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
int main()
{
int m,n,i;
queue<int>q;
for(i=0;i<10;i++)
q.push(i);//入队,将i接到队列的末端。
n=q.size();//访问队列中的元素个数
m=q.back();//访问队尾元素,即最后被压入队列的元素
printf("%d\n",n);
printf("%d\n",m);
for(i=0;i<n;i++)
{
printf("%d ",q.front());//访问队首元素,即最早被压入队列的元素
q.pop();//出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值
}
return 0;
}
队列:
#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