c++怎么定义一个优先队列

在C++中，你可以使用`std::priority_queue`这个标准库容器来定义一个优先队列。优先队列是一种特殊的队列，其中元素按照一定的比较规则（通常是自定义的比较函数或默认的大小关系）进行排序，总是保证具有最小（或最大）值的元素位于队首。

以下是基本的定义步骤：

#include <queue>

// 如果你需要自定义比较规则，可以传递一个比较函数模板
template<typename T, typename Compare = std::less<T>>
class PriorityQueue {
public:
    using value_type = T;
    using reference = T&;
    using const_reference = const T&;
    // 其他成员函数如push(), pop(), top()等

private:
    std::priority_queue<T, std::vector<T>, Compare> pq;
};

int main() {
    PriorityQueue<int> myPriorityQueue; // 默认按照升序排列
    myPriorityQueue.push(5);
    myPriorityQueue.push(2);
    myPriorityQueue.push(8);
    // 然后你可以通过top()获取当前最小值
    int minElement = myPriorityQueue.top();
    return 0;
}