priority_queue的运用

最新推荐文章于 2025-03-19 11:07:51 发布

原创最新推荐文章于 2025-03-19 11:07:51 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

算法系列专栏收录该内容

127 篇文章

订阅专栏

本文介绍了C++中优先队列的使用，通过实例展示了如何在`priority_queue`中插入、删除元素，并展示了不同类型的数据结构（整数队列和自定义结构体队列）。还讨论了如何检查队列是否为空以及获取队列大小。

#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int>q;
    q.push(3);
    q.push(4);
    q.push(1);
    printf("%d\n",q.top());
    return 0;
}
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int>q;
    q.push(2);
    q.push(5);
    q.push(3);
    printf("%d\n",q.top());
    q.pop();
    printf("%d\n",q.top());
    return 0;
}
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int>q;
    if(q.empty()==true){
        printf("Empty\n");
    }else{
        printf("Not Empty\n");
    }
    q.push(1);
    if(q.empty()==true){
        printf("Empty\n");
    }else{
        printf("Not Empty\n");
    }
    return 0;
}
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int>q;
    q.push(5);
    q.push(4);
    q.push(3);
    printf("%d\n",q.size());
    return 0;
}
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int,vector>,greater<int>>q;
    q.push(5);
    q.push(3);
    q.push(1);
    printf("%d\n",q.top());
    return 0;
}
#include<iostream>
#include<string>
#include<queue>
using namespace std;
struct fruit{
    string name;
    int price;
    friend bool oprator<(fruit f1,fruit f2){
        return f1.price>f2.price;
    }
}f1,f2,f3;
int main(){
    priority_queue<fruit>q;
    f1.name="2";
    f1.price=3;
    f2.name="efr";
    f2.price=4;
    f3.name="rfy";
    f3.price=5;
    q.push(f1);
    q.push(f3);
    q.push(f2);
    cout<<q.top().name<<" "<<q.top().price<<endl;
    return 0;
}