愿你坚持不懈,努力进步,进阶成自己理想的人

—— 2017.09, 写给3年后的自己

STL——优先队列

STL中的优先队列,队首放置的是最大值

基本操作

#include <iostream>
// 使用优先队列,需要引入queue头文件
#include <queue>
using namespace std;

int main() {
    priority_queue<int> queue;

    // 新增元素操作用push
    queue.push(1);
    queue.push(2);
    queue.push(5);
    queue.push(3);

    // 判断队列是否为空用empty
    while(!queue.empty()) {
        // 队首元素用top得到,但是仅返回,并不删除
        cout << queue.top() << endl;
        // 删除队首元素用pop
        queue.pop();
    }

    // 最终结果为:5 3 2 1

    return 0;
}