python3中实现自定义类的排序(不使用cmp_to_key)

不使用functools.cmp_to_key,重写自定义类的<或者>运算符

1.重写 '<'符号

class node:
    def __init__(self,s,a):
        self.s=s
        self.a=a
    def __lt__(self, other):
        if self.s==other.s:
            return self.a<other.a
        else:
            return self.s<other.s

if __name__ == '__main__':
    x=[node(3,3),node(3,2),node(2,1),node(1,2)]
    x.sort()
    for t in x:
        print("("+str(t.s)+","+str(t.a)+")")

分析:首先以s作为比较的基准,s小排在前面,s大排在后面,如果s相等,以a作为比较的基准,a小排在前面,a大排在后面

结果:

(1,2)
(2,1)
(3,2)
(3,3)

2.重写‘>’符号

class node:
    def __init__(self,s,a):
        self.s=s
        self.a=a
    def __gt__(self, other):
        if self.s==other.s:
            return self.a<other.a
        else:
            return self.s<other.s

if __name__ == '__main__':
    x=[node(3,3),node(3,2),node(2,1),node(1,2)]
    x.sort()
    for t in x:
        print("("+str(t.s)+","+str(t.a)+")")

分析:首先以s作为比较的基准,s大排在前面,s小排在后面,如果s相等,以a作为比较的基准,a大排在前面,a小排在后面

结果:

(3,3)
(3,2)
(2,1)
(1,2)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值