zoukankan      html  css  js  c++  java
  • 关于结构体内嵌比较函数

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

    自己选择的路,跪着也要走完。
  • 相关阅读:
    文件遍历
    小记——LocalFree与指针
    小记——遍历文件2
    数据库索引
    easyui验证
    JDBC事务
    ajax登录跳转实现
    dom解析xml
    kindeditor使用
    log4j的配置
  • 原文地址:https://www.cnblogs.com/tyner/p/10701722.html
Copyright © 2011-2022 走看看