C++ STL priority_queue（）容器适配器详解

优先级队列priority_queue()是STL中的一种容器适配器，需导入#include以使用。它具备以下特点：

• 一端进一端出
• 非先进先出的规则，而是按照优先级来排序，每次取出队列中优先级最大的元素

1.priority_queue()定义

template ,
        typename Compare=less >
class priority_queue{
    //......
}

T：队列中存储的元素类型

Container：底层容器。默认为vector，还可以用deque结构作为底层容器。

Compare：排序规则。默认为less，即降序排序。还可以取greater升序排序。

2.priority_queue() 模板详解（底层实现）

源码：

 priority_queue()是一种容器适配器，也就