熟悉训练之STL容器priority_queue基础操作

凉了个茶

于 2020-03-16 09:58:16 发布

阅读量145

点赞数

本文链接：https://blog.youkuaiyun.com/qq_43703681/article/details/104892483

版权

本文深入探讨了C++标准库中的优先队列(priority_queue)的使用方法，通过实例展示了如何进行元素的入队(push)、出队(pop)、访问优先级最高元素(top)以及检查队列是否为空(empty)等基本操作。同时，文章还提供了完整的代码示例，演示了如何利用优先队列对一组整数进行排序并求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//priority_queue»ù´¡²Ù×÷
#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;

priority_queue<int>myPriorityQueue;

int main()
{
    cout<<"size of myPriorituQueue:"<<myPriorityQueue.size()<<endl;
    myPriorityQueue.push(20);        //入队操作
    myPriorityQueue.push(100);
    myPriorityQueue.push(30);
    myPriorityQueue.push(50);
    cout<<"top of myPriorityQueue:"<<myPriorityQueue.top()<<endl;        //top()访问当前队列中优先级最高的元素，队列中优先级排列：100、50、30、20
    cout<<"size of myPriorituQueue:"<<myPriorityQueue.size()<<endl;
    int sum=0;
    while(!myPriorityQueue.empty()){
        cout<<myPriorityQueue.top()<<" ";
        sum+=myPriorityQueue.top();
        myPriorityQueue.pop();        //出队操作
    }
    puts("");
    cout<<sum<<endl;
    return 0;
}
/*
size of myPriorituQueue:0
top of myPriorityQueue:100
size of myPriorituQueue:4
100 50 30 20
200

Process returned 0 (0x0)   execution time : 3.179 s
Press any key to continue.
*/