版权声明:请尊重原创成果,未经允许,禁止转载 https://blog.csdn.net/qq_31441951/article/details/87459905
优先队列Queue
- queue 模板类的定义在<queue>头文件中
- queue 的基本操作有:
1.入队,如例:q.push(x); 将x 接到队列的末端。
2.出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
3.访问队首元素,如例:q.front(),即最早被压入队列的元素。
4.访问队尾元素,如例:q.back(),即最后被压入队列的元素。
5.判断队列空,如例:q.empty(),当队列空时,返回true。
6.访问队列中的元素个数,如例:q.size()
#include<iostream>
#include<functional>
#include<vector>
#include<queue>
using namespace std;
//用法1:数值类型
//operator()(int &a, int &b):操作符重载函数,对含有括号两边的元素进行计算,返回比较的结果
struct cmp1{
bool operator()(int &a, int &b){
return a < b;//最大值优先
}
};
//用法2:结构体类型
struct node1{
int x, y;
node1(){}
node1(int _x, int _y)//为方便赋值,采用构造函数
{
x = _x;
y = _y;
};
bool operator<(const node1 &a) const{
return x < a.x;//按成员X的最大值优先
}
};
//用法3:结构体类型
struct node2{
int x, y;
node2(){}
node2(int _x, int _y)
{
x = _x;
y = _y;
};
};
bool operator<(const node2 &a, const node2 &b)
{
return a.x < b.x;
}
int a[] = { 15, 7, 32, 26, 99, 47, 36, 5,0 };
int b[] = { 1, 2, 6, 8, 7, 23, 17 };
int main()
{
priority_queue<int>que;
priority_queue<int, vector<int>, less<int> >que1;
priority_queue<int, vector<int>, cmp1>que2;
priority_queue<node1>que3;
priority_queue<node2>que4;
int i;
for (i = 0; a[i]; i++)//截止for条件在于a[i]不等于i初始值或无内部数据NULL
{
que.push(a[i]);
que1.push(a[i]);
que2.push(a[i]);
}
for (i = 0; a[i] && b[i]; i++)
{
que3.push(node1(a[i], b[i]));
que4.push(node2(a[i], b[i]));
}
cout << "采用默认优先级 Queue 0:" << endl;
while (!que.empty()){
cout << que.top() << " ";
que.pop();
}
cout << endl << endl;
cout << "采用头文件functional.h内定义优先级Queue 1:" << endl;
while (!que1.empty()){
cout << que1.top() << " ";
que1.pop();
}
cout << endl << endl;
cout << "采用自定义优先级Queue 2:" << endl;
while (!que2.empty()){
cout << que2.top() << " ";
que2.pop();
}
cout << endl << endl;
cout << "采用自定义结构体模式Queue 3:" << endl;
while (!que3.empty())
{
cout << que3.top().x << " ";
que3.pop();
}
cout << endl << endl;
cout << "采用自定义结构体模式Queue 4:" << endl;
while (!que4.empty())
{
cout << que4.top().x << " ";
que4.pop();
}
cout << endl << endl;
}