本文共 968 字，大约阅读时间需要 3 分钟。
优先队列priority_queue
头文件#include<queue>;
基本优先队列的形式priority_queue<int>que;
作用：对队列里的元素默认从大到小排列。
复杂一点的优先队列：priority_queue<type, container, functional>que;
type 为数据类型， container 为保存数据的容器，functional 为元素比较方式。
container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话，优先队列就是大顶堆，队头元素最大。
priority_queue
2.自定义优先级：
struct cmp{ bool operator ()(const node &a, const node &b) { return a.value>b.value;// 按照value从小到大排列 }};priority_queue , cmp>que; 3.对结构体进行重载操作符： struct node { int x,y; friend bool operator < (node a, node b) { return a.x>b.x; //x小的优先级高。 } }; 也可以：
struct node{ int x,y; }; bool operator(const node &a,const node &b) { return a.x>b.x; }; priority_queue que; bool operator < (const point a) const //升序排列 { return x 转载于:https://www.cnblogs.com/acer1238/p/9165476.html