c++ priority_queue详解

priority_queue是C++ STL中的一种容器，它是一个按照优先级排序元素的队列。优先级最高的元素（根据比较函数确定）总是位于队列的最前面。

priority_queue的特点：

1. 元素的顺序是由比较函数决定的，默认情况下，元素以大根堆的形式排列，即根节点的值最大。
2. 从priority_queue中取出元素时，总是取出优先级最高的元素。
3. priority_queue底层实现通常是使用二叉堆。

priority_queue的使用步骤：

1. 包含头文件：#include
2. 声明一个priority_queue对象，指定元素类型和比较函数，比较函数可以是函数指针、函数对象或者lambda表达式。
3. 向priority_queue中插入元素：push()函数。
4. 从priority_queue中取出元素：top()函数。
5. 删除priority_queue中的元素：pop()函数。
6. 判断priority_queue是否为空：empty()函数。
7. 获取priority_queue中元素的个数：size()函数。

priority_queue的常用函数：

1. push(element)：将元素element插入priority_queue中。
2. top()：返回priority_queue中优先级最高的元素。
3. pop()：删除priority_queue中优先级最高的元素。
4. empty()：判断priority_queue是否为空。
5. size()：返回priority_queue中元素的个数。

示例代码：

#include <iostream> #include <queue>  int main() {     // 声明一个存放整数的priority_queue，默认为大根堆     std::priority_queue<int> pq;      // 插入元素     pq.push(10);     pq.push(30);     pq.push(20);      // 获取优先级最高的元素     std::cout << "Top element: " << pq.top() << std::endl;      // 删除优先级最高的元素     pq.pop();      // 判断priority_queue是否为空     if (pq.empty()) {         std::cout << "Priority queue is empty." << std::endl;     } else {         std::cout << "Priority queue is not empty." << std::endl;     }      // 获取priority_queue中元素的个数     std::cout << "Size of priority queue: " << pq.size() << std::endl;      return 0; } 

输出结果：

Top element: 30 Priority queue is not empty. Size of priority queue: 2 

这是一个简单的priority_queue的示例，演示了插入元素、获取最高优先级元素、删除最高优先级元素、判断是否为空以及获取元素个数的基本操作。实际使用中，可以根据需要自定义比较函数来实现不同的优先级顺序。