What is the optimal way to implement a C++ priority queue?

本文共计1080个文字，预计阅读时间需要5分钟。

优先队列在许多特殊场景下非常实用。优先队列是依赖堆（二叉树）实现的，效率为O(logn)。由于其带来的便利，人们可以少写很多代码，因此学习它是必要的。很多时候，我们‘+

priority queue在许多的特别场合还是很实用的，优先队列是依据堆（二叉树）实现的，效率是O(lgn)，因为它带来的便利，人们可以少写很多的代码，所以学习它是有必要的。

很多时候我们会自己定义比较函数，因为标准库默认使用元素类型的<操作符来确定它们之间的优先级关系，所以如果用>在g++编译器中编译不过，在函数中operator旁边还是用<吧，或者使用()。使用”priority_queue<int,vector<int>,greater<int> >“类似的语句可以将大到小的默认顺序改成小到大（头文件是<functional>，我们也可以自己写一个比较类设定优先级。