存放自定义数据类型的大/小根堆定义

要将小于(<)运算符重载函数改为适用于小根堆(即最小堆),您需要确保当传入对象的值小于当前对象的值时,函数返回true。这样,当您构建堆时,具有较小值的节点会被放置在较高的层次(即更接近堆顶)。

运算符重载工作方式:
当您已经有一个node类型的对象,并且您试图将它与即将传入的另一个node类型的对象(在这个例子中是cur)进行比较时(主要体现在先传入的已经在对象里,后传入的需要和其比较),C++编译器会查找适用于这两个对象类型的小于(<)运算符的实现。如果您已经在node类中重载了这个运算符,那么编译器就会使用您的重载函数。

bool operator <(const node &cur) const  
{
     
    return dis < cur.dis;  
}

*this(隐式参数)代表当前对象,即调用运算符重载函数的对象。
cur是传递给函数的参数,代表您想要与当前对象进行比较的另一个node对象。
因此,当您比较两个node对象时,比如:

node a{
   ...}; 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值