STL常用操作：priority_queue

1.初始化

priority_queue<int> pq1;//创建空队列，大顶堆，大数在最前面，等价于priority_queue <int,vector<int>,less<int>>
priority_queue<int,vector<int>,greater<int>> pq2;//创建空队列，小顶堆，第二个参数是容器类型，第三个参数是比较仿函数
priority_queue<int> pq3(priority_queue1);    //拷贝构造
priority_queue<int> pq4(arr, arr+5);    //数组构造
priority_queue<int> pq5(move(priority_queue2));    //移动构造
//不接受initializer_list构造，也不支持构造时传入队列大小的参数，只支持无参构造

2.常用操作

pq.push(2);    //将2入队，会自动排序
pq.emplace(2);    //将2入队
pq.top();    //返回队首元素
pq.pop();    //将队首元素弹出
pq.empty();    //是否为空
pq.size();    //队列大小

3.不常用操作

pq1.swap(pq2);

4.遍历

while (!pq.empty()) {
    cout << pq.top() << ' ';
    c.pop();
}

5.算法

//将一个float值和一个int值绑定起来排序，往往用于实现topk，返回排序好的score和index
std::priority_queue<std::pair<float, int>, vector<std::pair<float, int>>, greater<std::pair<float, int>>> q;