priority_queue自定义struct的优先级设置写法

最新推荐文章于 2024-04-13 12:59:49 发布

转载最新推荐文章于 2024-04-13 12:59:49 发布 · 1.3k 阅读

本文展示了一个使用C++实现的优先队列示例，包括如何定义自定义类型的优先级比较，以及如何使用预定义的比较函数来创建优先级高低不同的优先队列。

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

#include<iostream>
#include<queue>
using namespace std;
struct node{
    int x;
    int y;
    friend bool operator < (node a,node b)
    {
        if(a.x==b.x)
            return a.y<b.y;
        return a.x>b.x;
    }
};
int main()
{
    priority_queue<int,vector<int>,greater<int> > que1;// 数字越小优先级越高
    priority_queue<int,vector<int>,less<int> > que2;// 数字越大优先级越高
    priority_queue<node> que;// 自定义结构体优先队列优先级
    node now1={2,3};
    node now2={1,4};
    node now3={5,11};
    node now4={2,4};
    node now5={2,5};
    que.push(now1);
    que.push(now2);
    que.push(now3);
    que.push(now4);
    que.push(now5);
    while(!que.empty())
    {
        node k=que.top();
        cout<<k.x<<" "<<k.y<<endl;
        que.pop();
    }
}