C++--priority_queue的使用与模拟实现

priority_queue的使用

priority_queue的介绍

priority_queue 是 C++ 标准模板库（STL）中的一个容器适配器，它提供了一种基于优先级的元素存储和检索方式。它允许你在队列的任意位置插入元素，但总是在队头弹出优先级最高的元素。

注意： 默认情况下priority_queue是大堆。

priority_queue的定义方式

方式一： 使用vector作为底层容器，内部构造大堆结构。

priority_queue<int, vector<int>, less<int>> q1;

方式二： 使用vector作为底层容器，内部构造小堆结构。 

priority_queue<int, vector<int>, greater<int>> q2;

方式三： 不指定底层容器和内部需要构造的堆结构。 

priority_queue<int> q;

注意： 此时默认使用vector作为底层容器，内部默认构造大堆结构。

priority_queue各个接口的使用

priority_queue的各个成员函数及其功能如下：