优先队列: 它的入队顺序没有变化,但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。
- 最大值优先级队列、最小值优先级队列
- 用来开发一些特殊的应用
#include <queue>
定义时,如果使用默认的less:值越大,优先级越大;
如果使用greater:值越小,优先级越大。
定义
// 默认情况是使用vector容器作为元素存储,less作为排序依据
priority_queue<int> pq1; // 默认情况下是值越大,优先级越大
priority_queue<int, vector<int>, less<int>> pq2; // 相当于
// 可以自定义
priority_queue<int, deque<int>, greater<int>> pq3; // 值越小,优先级越大
// 注意:不可以使用list容器作为存储对象
pq1 = pq2; // 赋值重载
priority_queue<int> pq4 = pq1; // 默认构造
注意:不可以使用list容器作为存储对象
// 进队
pq1.push(1);
// 出队
pq2.pop();
// 交换两个队列的元素
pq1.swap(pq2);
// 获取队列中的元素个数
cout << pq2.size() << endl;
// 判断队列是否为空
pq2.empty();
// 获取队首的元素
pq2.top();
注意:priority_queue优先级队列容器没有迭代器,所以如果想要输出队列里面的所有值,唯有一下方法:
// 如果队列不为空,则继续则行
while (!pq2.empty()) {
// 获取队首的元素
cout << pq2.top() << " ";
// 队首出队
pq2.pop();
}
cout << endl;
测试代码:
#include <iostream>
#include <Windows.h>
#include <queue>
#include <vector>
#include <deque>
using namespace std;
int main(void) {
// 默认情况是使用vector容器作为元素存储,less作为排序依据
priority_queue<int> pq1; // 默认情况下是值越大,优先级越大
priority_queue<int, vector<int>, less<int>> pq2; // 相当于
// 可以自定义
priority_queue<int, deque<int>, greater<int>> pq3; // 值越小,优先级越大
// 注意:不可以使用list容器作为存储对象
pq1 = pq2; // 赋值重载
priority_queue<int> pq4 = pq1; // 默认构造
// 存储元素
pq1.push(1);
pq1.push(2);
pq1.push(3);
pq1.push(2);
pq1.push(3);
pq1.push(4);
pq1.push(5);
pq1.push(2);
// 交换两个队列的元素
pq1.swap(pq2);
// 获取队列中的元素个数
cout << pq2.size() << endl;
// 如果队列不为空,则继续则行
while (!pq2.empty()) {
// 获取队首的元素
cout << pq2.top() << " ";
// 队首出队
pq2.pop();
}
cout << endl;
system("pause");
return 0;
}
运行截图:
输出的是less修饰的队列,所以 越大的数先出列。
STL其他容器学习链接: