在C++中，priority_queue是一个容器适配器，它提供了一种特殊的队列，其元素可以按照优先级进行排序。默认情况下，priority_queue的元素是按照从大到小的顺序排列的，但你也可以自定义比较函数来改变这种排序方式。
下面是一个使用priority_queue实现优先级排序的例子：
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
// 自定义比较函数，按照从小到大的顺序排列
struct Compare {
bool operator()(const int &a, const int &b) {
return a > b;
}
};
int main() {
// 创建一个优先级队列，使用自定义的比较函数
priority_queue<int, vector<int>, Compare> pq;
// 向优先级队列中添加元素
pq.push(5);
pq.push(1);
pq.push(3);
pq.push(7);
pq.push(2);
// 从优先级队列中取出元素并打印
while (!pq.empty()) {
cout << pq.top() << " ";
pq.pop();
}
return 0;
}
输出结果：
1 2 3 5 7
在这个例子中，我们首先定义了一个自定义比较函数Compare，它使得priority_queue中的元素按照从小到大的顺序排列。然后，我们创建了一个priority_queue对象，并向其中添加了一些元素。最后，我们从priority_queue中取出元素并打印，可以看到元素已经按照优先级进行了排序。
