priority_queue用法备注

最新推荐文章于 2024-04-21 19:06:07 发布

綺魍

最新推荐文章于 2024-04-21 19:06:07 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记整理

本文链接：https://blog.youkuaiyun.com/weixin_35307564/article/details/90582110

算法笔记整理专栏收录该内容

4 篇文章

订阅专栏

博客内容包含一个简单的水果价格排序，以及一个int类型的测试，聚焦于信息技术中排序和数据类型测试方面。

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

priority_queue用法备注

一个简单的水果价格排序；以及一个int的测试


#include <iostream>
#include <vector>
#include <math.h>
#include <set>
#include <queue>
#include <map>
using namespace std;

struct fruit{
    string name;
    int price;
    
    friend bool operator<(fruit f1,fruit f2){
        return f1.price>f2.price;
    }
}f1,f2,f3;


int main(int argc, const char * argv[]) {
    //queue<int>q;
    priority_queue<fruit>q;
    priority_queue<int,vector<int>,greater<int>>q2;//---默认大的优先，这句优先小的
    f1.name="桃子";
    f1.price=3;
    
    f2.name="栗子";
    f2.price=4;
    
    f3.name="苹果";
    f3.price=1;
    
    q.push(f1);
    q.push(f2);
    q.push(f3);
    
    cout<<q.top().name<<" "<<q.top().price<<endl<<"============\n";
    q2.push(3);
    q2.push(4);
    q2.push(1);
    cout<<q2.top()<<endl;
   
    
    return 0;
}