优先队列

priority_queue：优先队列

顾名思义，这个东西可以用于存放单调的数据，后面将会看到用于优化Dijkstra

有3个类函数：

void push(元素类型   变量)

void pop()

int top()

int size()

bool empty()

分别是：

• 加入类型是XXX的变量XXX
• 弹出队列首元素
• 取优先队列的队首元素的值
• 返回队列元素数量
• 查看队列是否为空

定义：

1. priority_queue <数据类型，容器类型，元素比较方式>
2. priority_queue <数据类型，容器类型>
3. priority_queue <数据类型>

数据类型：int,double.....

容器类型：vector（默认），deque，但不能是list

元素比较方式：less（默认，不上升序），greater（不下降序）;

转载于:https://www.cnblogs.com/mafangfang/p/3246494.html