请先看下面一个例题:
对字符串排序时,有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数,实现忽略大小写排序的算法。
输入:['bob', 'about', 'Zoo', 'Credit']
输出:['about', 'bob', 'Credit', 'Zoo']
def cmp_ignore_case(x):
return x.upper()
print ( sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case) );
运行结果:
Traceback (most recent call last):
File “D:/python/TestPython/venv/advanced/FunctionFormula.py”, line 59, in <module>
print ( sorted([‘bob’, ‘about’, ‘Zoo’, ‘Credit’], cmp_ignore_case) );
TypeError: sorted expected 1 arguments, got 2
当修改为下面两种结果是就没问题:
def cmp_ignore_case(x):
return x.upper()
print ( sorted(['bob', 'about', 'Zoo', 'Credit'], key = cmp_ignore_case) );
>>> ['about', 'bob', 'Credit', 'Zoo']
print ( sorted(['bob', 'about', 'Zoo', 'Credit'], key = lambda x: x.upper()) );
>>> ['about', 'bob', 'Credit', 'Zoo']
原因是:
这个是python2和python3的区别,
python3 sorted取消了对cmp的支持。
sorted(iterable, key=None, reverse=False)
-
reverse是一个布尔值。如果设置为True,列表元素将被倒序排列,默认为False
-
key接受
一个函数
,这个函数只接受
一个元素
,默认为None
sorted([36, 5, 12, 9, 21], reverse=True)就可以实现倒序
Python2中的自定义布尔函数cmp=custom_cmp(x, y)由Python3中的key=custom_key(x)代替,2中是返回-1,1,0
在python3中,待比较元素x通过custom_key函数转化为Python能比较的值custom_key(x),进而再基于返回值进行排序。3中是返回待比较的元素!
你可以想象成集合,集合就是需要用key来索引,因为它是无序的。没有key,后面的比较函数没法作用到前面的的元素。