关于结构体内嵌比较函数

关于结构体内嵌比较函数:
摘自: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更大谁在前面。

自己选择的路,跪着也要走完。
原文地址:https://www.cnblogs.com/tyner/p/10701722.html