c++优先队列自定义排序方式

最新推荐文章于 2025-05-28 13:46:22 发布

weixin_30421809

最新推荐文章于 2025-05-28 13:46:22 发布

阅读量791

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/star-and-me/p/8681434.html

本文介绍在C++中使用优先队列时如何对自定义数据类型进行排序。通过两种方法实现：一是在结构体内定义友元函数重载小于运算符；二是创建结构体并重载小于运算符作为比较函数对象。

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

c++优先队列自定义排序方式

priqority <node> priq
如何对自定义的数据类型排序？
方法1

struct node
{
    int to,cost;
    node(int x1,int x2)
    {
        to=x1;
        cost = x2;
    }
    friend bool operator<(const node &a , const node &b)
    {
        return a.cost>b.cost;   // ascending sort
    }

};
priority_queue<node>priq;

在结构体内定义一个友元函数，重载<号实现按照cost从小到大排序；
传入两个参数，内部写> 实际上是从小到大排序与sort相反！
方法2

struct node
{
    int to,cost;
    node(int x1,int x2)
    {
        to=x1;
        cost = x2;
    }
};
struct cmp
{
    bool operator() (const node &a,const node &b)
    {
        return a.cost > b.cost;
    }
};
priority_queue<node,vector<node>,cmp>priq;

转载于:https://www.cnblogs.com/star-and-me/p/8681434.html