c++ priority_queue如何实现优先级排序 - 问答

在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中取出元素并打印，可以看到元素已经按照优先级进行了排序。

0 赞

0 踩