努力中的老周的专栏

问题由来我们知道priority_queue 内部缺省是使用 vector 来实现的，而 vector 是不支持任意位置删除，只能通过迭代器删除。如果我们要实现 O(1) 复杂度，支持任意位置删除，该怎么办？思路priority_queue 只能删除顶部（top）。我们可以利用这个特性，保存两个priority_queue，一个是数据，一个是待删除数据，当两个priority_queue 的 top() 元素相同的时候，我们再删除两个优先队列的 top。实现升序优先队列实现代码...

priority_queue 基本介绍priority_queue 是 STL queue 中一部分。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。priority_queue 和 queue 不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。优先队列具有队列的所有特性，包括队列的基本