大家都知道,在Python里面可以使用.sort
方法或者sorted
函数对各种数据进行排序,例如:
运行效果如下图所示:
我们也知道,Python中的元组是可以比较大小的。它的比较方法就是先对第一个元素比较,如果第一个元素相等,再比较第二个元素。因此对包含元组的列表也可以这样排序,例如:
但现在问题来了,如果要对这个列表排序,但是需要对元组中的第一个元素升序,第二个元素降序,应该怎么办呢?
之前有一个很简单的算法题:输入一串字符串,输出出现次数最高的3个字母:
运行效果如下图所示:
如果你做过这个算法题,那么你肯定知道怎么做。只需要设置key
参数就可以了。在第二个元素前面加个负号:
运行效果如下图所示:
现在问题来了,如果被排序的列表里面的元组第二项,不是数字,而是字符串怎么办?字符串前面又不能加负号啊。
例如对如下列表进行排序,按元组第一个元素升序,第二个元素降序:
可能有同学会想到,可以把字符转成Ascii码再来加负号。这个方法对单个字符确实可行,但是当字符串有多个字符时,这样做就显得很麻烦了。
为了解决这个问题,我们需要回想一下,为什么在Python里面,有一些对象可以比大小,另一些对象却不行?为什么字符串可以比大小,数字可以比大小,但是当我自定义一个类,然后生成对象的时候,却不能比大小?
Python里面能比较大小的对象,是因为他们的类里面有一类特殊的魔术方法:__eq__
用来判断是否相等,__lt__
用来判断是否小于,__gt__
来判断是否大于……,例如:
这样一来,如果想要倒序,只需要把__lt__
里面的逻辑反过来就可以了:
我们再来写一下排序函数,对于需要倒序的位置使用这个自定义的类包一下:
运行效果如下图所示:
并且,这个类对字符串排序依然适用: