STL优先队列降序如何实现

STL（Standard Template Library）并没有直接提供降序排列的优先队列，因为标准库默认的是基于最大优先级的（也就是出队元素总是优先级最高的）。如果你想要实现在STL `priority_queue` 上创建一个降序的优先队列，你可以通过自定义比较函数（`greater` 函数对象）来实现。

首先，你需要定义一个自定义的比较类型，例如：

struct MyComparator {
    bool operator()(int a, int b) const { return a > b; } // 降序排序
};

然后，在创建优先队列时，传入这个比较函数对象：

priority_queue<int, vector<int>, MyComparator> pq;

这样，当你从 `pq` 中弹出元素时，它会按照降序的方式给出最大的数。

需要注意的是，由于STL `priority_queue` 实际上是基于最小堆实现的，所以这里实际上是实现了升序的堆，但从用户的角度来看，它是降序的。如果你需要真正意义上的降序优先队列，你可能需要考虑其他数据结构，如自调整数组或二叉搜索树（如红黑树），但这已经超出了标准库提供的简单优先队列的功能范围。