python3 sorted取消了对cmp的支持。
python3 帮助文档:
sorted(iterable, key=None, reverse=False)
reverse是一个布尔值。如果设置为True,列表元素将被倒序排列,默认为False
key接受一个函数,这个函数只接受一个元素,默认为None
Key的作用原理
Python2中的自定义布尔函数cmp=custom_cmp(x, y)由Python3中的key=custom_key(x)代替。
在python3中,待比较元素x通过custom_key函数转化为Python能比较的值custom_key(x),进而再基于返回值进行排序。
例子1:
my_alphabet = ['a', 'b', 'c']def custom_key(word):numbers = [] for letter in word:
numbers.append(my_alphabet.index(letter)) return numbers# python中的整数列表能够比较大小# custom_key('cbaba')==[2, 1, 0, 1, 0]x=['cbaba', 'ababa', 'bbaa']
x.sort(key=custom_key)123456789101112
例子2
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]sorted(students,key=lambda x: x[2]) #按照年龄来排序12
关于lambda表达式
例子3
默认sorted([True, False])==[False, True] (False=0 <True=1)
一个字符串排序,排序规则:小写<大写<奇数<偶数
#元组内(e1, e2, e3)的优先级排列为: e1 >e2 >e3sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x)#input: 'asdf234GDSdsf23'#output: 'addffssDGS33224'12345x.isdigit()的作用是把数字放在后边(True),字母放在前面(False).
x.isdigit() and int(x) % 2 == 0的作用是保证数字中奇数在前(False),偶数在后(True)。
x.isupper()的作用是在前面基础上,保证字母小写(False)在前大写在后(True).
最后的x表示在前面基础上,对所有类别数字或字母排序。
如果a = [ [1,'3'], [1,'2'],[2,'5'],[2,'4'] ]有两种解决方式:
方法一:
将字符串转换为int
sorted(list, key=lambda x:(x[0],-int(x[1])))
方法二:
取字符串的第一个字母进行比较
s = sorted(a, key=lambda x:(x[0],x[1][0]))
这个方法当字符串为一串单词时,也有效