C++ priority_queue用法

列举了四种用法，分别是默认降序、内置的greater升序、重载<运算符、仿函数。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
using LL = long long;
const int inf = 0x3f3f3f3f;
struct node
{
    node(int i) { v = i; }
    int v;
    bool operator < (const node & n) const { return v < n.v; } // 实际上是给定优先级，这里意味着降序，跟sort是相反的
};

struct cmp
{
    bool operator()(const node & a, const node & b) const { return a.v > b.v; } // 这是升序，小顶堆
};
int main()
{
    srand((unsigned int) time(0));
    priority_queue pq; // 默认是大顶堆，降序
    //priority_queue, greater > pq; // 小顶堆，第三个参数是仿函数
    // 自定义类型有两种方法
    //priority_queue pq; // 重载小于号
    //priority_queue, cmp> pq; // 仿函数

    // 随机插入10个
    for (int i = 0; i < 10; i++)
    {
        pq.push(rand() % 100);
    }
    // 打印
    while (!pq.empty())
    {
        cout << pq.top() << endl;//前两种
        //cout << pq.top().v << endl;//后两种
        pq.pop();
    }

    return 0;
}