初始化
注意less构造大顶堆,greater构造小顶堆
大顶堆是指,父节点大于子节点;小顶堆相反
//函数原型 priority_queue<Type, Container, Functional>
priority_queue<int,vector<int>,less<int>> max_heap;
priority_queue<int,vector<int>,greater<int>> min_heap;
常用操作
- top 访问队头元素
- empty 队列是否为空
- size 返回队列内元素个数
- push 插入元素到队尾 (并排序)
- emplace 原地构造一个元素并插入队列
- pop 弹出队头元素
- swap 交换内容