本文主要是介绍c++优先队列priority_queue，及其应用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
头文件#include<queue>。
其实就是堆,可以这么说。对于有的问题需要用堆去实现的，就可以用优先队列。
它允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面，标准库默认使用 < 操作符来确定优先级关系。
priority_queue与queue一样，也是从队尾添加元素，从队头删除元素。因元素放置顺序是按元素优先级来的，所以出队出的是最高优先级的元素。优先队列具有 最高优先级先出的行为特性。
它的原型是：
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;
第一个为：元素类型
第二个为：承载优先队列的容器类型。默认是vector<>
第三个为：比较函数。带默认是less<>
注：defaultpriority_queue<T, vector<T>, less<T>>情况下：优先队列的优先级关系为值大的优先级高、值小的优先级低，而优先级高的放在队列前面，所以对于默认类型，它的内部元素总是从大到小的。
定义
1、使用系统类型（如int）
如定义：priority_queue<int> pq; 等价于priority_queue<int, vector<int>, less<int>> pq;依次push1-5-8-2-9，一直top取队头元素并pop弹出，直到队空。输出顺序会是：9-8-5-2-1
默认从小到大。值大的数优先级高，放在前面。
如果要改变优先级呢？来按从小到大排呢
这样定义：priority_queue<int, vector<int>, greater<int>> pq;//3个int要一致
2、自定义类型
使用自定义类型，就要重载<运算符。
#include<queue>
#include<iostream>
using namespace std;struct BTNode{int priority;int value;bool operator < (const node &a, const node &b这篇关于c++优先队列priority_queue，及其应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
