C++优先队列怎么定义

在C++中，标准库`<queue>`提供了一种名为`priority_queue`的数据结构，它是一个最小堆（默认情况），也称为优先级队列。这个数据结构允许你在插入元素时指定优先级，每次从队列中取出的元素都是当前优先级最高的。

定义一个`priority_queue`的基本语法如下：

#include <queue>

// 如果需要自定义比较规则，可以使用模板参数模板<T, Compare>
std::priority_queue<T> pq; // 使用默认的比较规则（即小于）

// 或者使用自定义比较函数（例如按值降序）
std::priority_queue<T, std::vector<T>, Compare> pq(compare_function);

// 其他操作，如入队、出队：
T item;
pq.push(item); // 将item添加到队列顶部
T top = pq.top(); // 获取并移除最高优先级的元素
pq.pop(); // 删除顶部元素

注意，`priority_queue`内部维护的是最大堆，如果你想得到一个最小堆的效果，你需要在定义时将`Compare`模板参数设置为一个降序版本的比较函数。