c++ priority_queue怎么用 c++优先队列实例

裘德小鎮的故事 2026-01-08 00:00:00 次阅读

priority_queue是STL中基于堆实现的容器适配器，默认为大顶堆，可通过greater或自定义比较器实现小顶堆或结构体排序，常用于Dijkstra、任务调度等场景。

在C++中，priority_queue 是 STL 中的一个容器适配器，用于实现一个自动排序的队列，默认情况下它是一个大顶堆（最大值优先）。也就是说每次取出的元素都是当前队列中最大的。

基本用法和头文件

使用 priority_queue 需要包含头文件：

#include

定义方式如下：

std::priority_queue pq; // 默认大顶堆

常用操作示例

下面是一个基础使用例子：

#include iostream>
#include
using namespace std;

int main() {
    priority_queue pq;

    pq.push(10);
    pq.push(30);
    pq.push(20);

    cout
    pq.pop();
    cout
    return 0;
}

小顶堆（最小堆）怎么实现？

默认是大顶堆，如果需要小顶堆，可以使用 greater 比较器：

#include
#include
#include // for greater

std::priority_queue, greater> min_pq;

min_pq.push(10);
min_pq.push(30);
min_pq.push(20);
cout

注意：第二个参数是底层容器（通常是 vector），第三个是比较函数对象。

自定义结构体的优先队列

比如我们有一个学生结构体，想按成绩从高到低排序：

struct Student {
    string name;
    int score;
    Student(string n, int s) : name(n), score(s) {}
};

// 自定义比较函数
struct Compare {
    bool operator()(const Student& a, const Student& b) {
        return a.score     }
};

std::priority_queue, Compare> stu_pq;

stu_pq.push(Student("Alice", 85));
stu_pq.push(Student("Bob", 90));
stu_pq.push(Student("Charlie", 78));

cout