关于结构体内嵌比较函数

关于结构体内嵌比较函数:
摘自:https://www.cnblogs.com/ZERO-/p/9347296.html
sort( a + 1, a+ 1 + n, cmp) 比较慢,排序有可能就TLE了,GG
这时阔以这样:

结构体内嵌比较函数:
Bool oprator < (const node &x) const{}
排序的时候,没有参数的l,r比有参数的x.l,x.r的级别高,就相当于是比较的时候的第一个数。

看返回的是true还是false。
如果为if(l<=r&&x.l> x.r) return true;
   if(l> r&&x.l<=x.r) return false; 那么l<=r的数都在l>r的数的前面。
所以返回true还是false的作用是把数分成两类,看l<=r的在前面还是l>r的在前面,

对于相同的l<=r或者l>r的数而言,我就根据返回的是按照l的大小比较还是r的大小比较就看我返回的是什么。
按上面的例子,if(l<=r&&x.l<=x.r) return l<x.l;
       if(l> r&&x.l> x.r) return r>x.r;
那么对于l<=r的数而言,谁的l更小谁在前面,对于l>r的而言,谁的r更大谁在前面。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值