priority_queue

一句话理解

std::priority_queue

为什么要学

后面写更大的程序时，priority_queue 会反复出现。先在小例子里跑通。

讲解

std::priority_queue<int>

通常基于堆。

例子

#include <bits/stdc++.h>
using namespace std;

int main() {
    priority_queue<int> pq;
    pq.push(3);
    pq.push(9);
    pq.push(5);
    cout << pq.top() << "\n";
    return 0;
}

输出：

9

动手

下面的编辑器就在浏览器里编译运行，不用装本地编译器。改一改数字、再点运行。