本文共 1745 字，大约阅读时间需要 5 分钟。

优先队列（Priority Queue）是一种基于优先级的集合容器，允许快速获取具有最大优先级的元素。传统队列的入队顺序不变，但出队时会根据优先级的高低来决定，这样优先级高的元素先被读取出来。

优先队列的典型用途包括处理操作中的特殊需求，这使得传统的队列无法满足的需求得以实现。例如，选择最大值优先级队列或最小值优先级队列根据具体需求来定义。使用C++标准库中的 priority_queue 容器时，可以自定义存储对象的类型与排序依据。

定义方式

在定义优先队列时，默认使用的是 vector 作为元素存储容器，less 作为排序依据。这样，默认的 priority_queue 会以值越大为优先级越高。而为了反转优先级顺序，可以选用 greater 作为排序依据，这样值越小的元素会被优先处理。

需要注意的是，不能将 list 容器作为优先队列的内部容器，这是由于 list 容器本身并没有提供适当的数据结构来满足优先级读取的需求。因此，选择合适的参数时，避免自行结合 list 和优先队列的定义。

核算和操作

将元素加入队列的操作方法与传统的队列操作类似：

pq1.push(1);pq2.pop();pq1.swap(pq2);pwdDos.size();

要注意的是，优先队列没有支持直接插入或删除特定位置的操作，它只能进行入队和出队操作。与其他容器不同，优先队列的数据结构基于堆，因此这些操作的时间复杂度要高得多。

如果需要遍历队列中的所有元素，通常需要逐个读取出队元素。这是由于优先队列的数据结构决定的特性，无法通过直接迭代访问内部存储的元素。

要使用组件代码输出队列中的所有内容时，需要额外的循环操作：

while (!pq2.empty()) {    cout << pq2.top() << " ";    pq2.pop();}

这样的方式既能满足基本输出需求，又能保证输出的正确性。在实际应用中，确保处理队列为空的情况，还可以在最后检查队列的大小以便判断是否已经遍历完所有元素。

測测试代码示例

以下是一个完整的优先队列的测试代码示例，供开发者参考和使用：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;int main() {    priority_queue