C++ STL priorty_queue

priorty_queue

优先队列：底层通过堆进行实现，每次添加元素后，堆会自动调整结构使队首优先级最大

定义
#include
using namespace std;

priority_queue name;

访问元素
只能通过 top 进行访问；
#include
#include
using namespace std;
int main() {
priority_queue q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
printf("%d", q.top());
return 0;
}

4

常用函数
push()

push(x)：将 x 添加到优先队列中

top()

访问队列内优先级最高的元素

pop()

C++ STL priorty_queue最先出现在Python成神之路。