C++ priority_queue (STL容器适配器)

C++中的priority_queue是一个STL容器适配器，它提供了基于优先级的队列实现。这个容器适配器使用堆数据结构来维护元素，确保队列中具有最高优先级的元素始终位于队列的前面。

以下是priority_queue的一些重要特性和使用方法：

1. 头文件引入：

   #include <queue>

2. 声明priority_queue：

   std::priority_queue<T, Container, Compare> myPriorityQueue;

• T是存储在队列中的元素类型。

• Container是底层容器类型，默认是std::vector<T>。

• Compare是可选的比较函数，用于定义元素之间的比较规则，默认是std::less<T>。

3. 插入元素：

   myPriorityQueue.push(value);

   这会将一个元素按照优先级插入到队列中。

4. 访问顶部元素：

   top_element = myPriorityQueue.top();

   这会返回队列中具有最高优先级的元素，但不会将其从队列中移除。

5. 弹出顶部元素：

   myPriorityQueue.pop();

   这会移除队列中具有最高优先级的元素。

6. 自定义比较函数：如果需要自定义元素之间的比较规则，可以提供自定义的比较函数。比如，如果要按照元素值的降序排列，可以使用std::greater<T>：

   std::priority_queue<int, std::vector<int>, std::greater<int>> myPriorityQueue;

7. 底层容器的访问：如果需要直接访问底层容器，可以使用myPriorityQueue.container()。

priority_queue提供了一个方便的接口，使得实现基于优先级的队列变得简单。请记住，由于底层使用堆来实现，因此插入和删除的时间复杂度为O(log n)，其中n是队列中的元素个数。