priority_queue优先队列

1.大根堆

priority_queue < int >实际上等价于
priority_queue<int, vector, less< int>>。

2.小根堆: priority_queue<int, vector< int>, greater< int>> q

用法

1. top 访问队头元素
2. empty 队列是否为空
3. size 返回队列内元素个数
4. push 插入元素到队尾 (并排序)
5. emplace 原地构造一个元素并插入队列
6. pop 弹出队头元素
7. swap 交换内容