优先队列 priority_queue
Posted shiliuxinya
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了优先队列 priority_queue相关的知识，希望对你有一定的参考价值。
优先队列 priority_queue：按照优先级排序，优先级高的排在队首，用堆（heap）、二叉堆 实现
①头文件：#include <queue>
②用法：priority_queue <type, contiainer, functional>
type： 数据类型 container：容器类型 functional：比较方式
priority_queue <int, vecotor<int>, greater<int> > 升序 ->最大堆 / 大根堆
priority_queue <int, vecotor<int>, less<int> > 降序 ->最小堆 / 小根堆
③pair<int, int> P 作优先队列的元素时的优先级比较：先比较first，再比较second
以上是关于优先队列 priority_queue的主要内容，如果未能解决你的问题，请参考以下文章