C++标准库是否有大顶堆？如何将std::priority_queue改为大顶堆？

嘿，先澄清一个常见的小误解：C++标准库中的std::priority_queue默认实现的就是大顶堆哦！它默认使用std::less<T>作为比较器，会把最大的元素放在队列顶部，调用top()就能直接取到最大值，pop()也会自动移除这个最大值，用法特别简便。

不过看起来你可能记反了默认行为，没关系，下面我会详细说明如何根据需求调整std::priority_queue的堆类型，以及对应的替代方案：

一、如果需要大顶堆：直接用默认的std::priority_queue #

因为默认就是大顶堆，直接声明使用就行，完全不用额外配置：

#include <queue>
#include <iostream>

int main() {
    std::priority_queue<int> max_heap;
    max_heap.push(3);
    max_heap.push(1);
    max_heap.push(5);

    std::cout << max_heap.top() << std::endl; // 输出5，最大元素
    max_heap.pop();
    std::cout << max_heap.top() << std::endl; // 输出3
    return 0;
}

二、如果需要小顶堆（或是你实际想把默认大顶堆改成小顶堆？） #

如果你的真实需求是小顶堆（毕竟你提到默认是小顶堆，可能混淆了），只需要指定std::greater<T>作为比较器，同时显式声明底层容器（通常用std::vector）：

#include <queue>
#include <vector>
#include <iostream>

int main() {
    std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;
    min_heap.push(3);
    min_heap.push(1);
    min_heap.push(5);

    std::cout << min_heap.top() << std::endl; // 输出1，最小元素
    min_heap.pop();
    std::cout << min_heap.top() << std::endl; // 输出3
    return 0;
}

三、自定义比较逻辑的大顶堆/小顶堆 #

如果要处理自定义类型，或者需要特殊排序规则的堆，可以用lambda表达式或自定义结构体作为比较器。比如，对自定义的Person类型按年龄从大到小排序（实现大顶堆）：

#include <queue>
#include <vector>
#include <string>
#include <iostream>

struct Person {
    std::string name;
    int age;
};

int main() {
    // lambda定义比较器：返回true表示a应该排在b之后，以此实现年龄降序的大顶堆
    auto compare = [](const Person& a, const Person& b) {
        return a.age < b.age;
    };

    std::priority_queue<Person, std::vector<Person>, decltype(compare)> max_heap(compare);
    max_heap.push({"Alice", 25});
    max_heap.push({"Bob", 30});
    max_heap.push({"Charlie", 20});

    std::cout << max_heap.top().name << std::endl; // 输出Bob（年龄最大）
    return 0;
}

四、为什么不推荐手动用std::make_heap？ #

你提到的std::vector结合std::make_heap、std::pop_heap的方式确实繁琐，因为每次弹出元素后都要手动调整堆结构，还要自己管理容器的大小。而std::priority_queue已经封装好了所有堆操作，push()、pop()、top()都是一键调用，完全不用手动维护堆的结构，这也是它的核心优势。

总结一下：如果你想要简便的大顶堆实现，直接用默认的std::priority_queue就足够；如果需要小顶堆或自定义规则的堆，只需要修改比较器参数即可，完全能满足你对简便性的要求。

内容的提问来源于stack exchange，提问作者OgiciBumKacar