请教:sorted函数是如何调用cmp函数进行比较的?
请教:sorted函数是如何调用cmp函数进行比较的?
cmp函数可以输出-1,0,1的布尔值,如 print cmp(8,9) 输出的值为-1,print cmp(9,8) 输出的值为1
那么sorted函数是如何调用cmp函数的呢?例如 sorted([36,5,12],cmp) 的输出结果为[5,12,36]。请问cmp是如何实现将该集合顺序排序的呢?具体的运算过程是怎样的?谢谢!
请教:sorted函数是如何调用cmp函数进行比较的?
cmp函数可以输出-1,0,1的布尔值,如 print cmp(8,9) 输出的值为-1,print cmp(9,8) 输出的值为1
那么sorted函数是如何调用cmp函数的呢?例如 sorted([36,5,12],cmp) 的输出结果为[5,12,36]。请问cmp是如何实现将该集合顺序排序的呢?具体的运算过程是怎样的?谢谢!
2018-05-14
Python帮助文档中对sorted方法的讲解:
sorted(iterable[,cmp,[,key[,reverse=True]]])
作用:返回一个经过排序的列表。
第一个参数是一个iterable,返回值是一个对iterable中元素进行排序后的列表(list)。
可选的参数有三个,cmp、key和reverse。
1)cmp指定一个定制的比较函数,这个函数接收两个参数(iterable的元素),如果第一个参数小于第二个参数,返回一个负数;如果第一个参数等于第二个参数,返回零;如果第一个参数大于第二个参数,返回一个正数。默认值为None。
2)key指定一个接收一个参数的函数,这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None。
3)reverse是一个布尔值。如果设置为True,列表元素将被倒序排列。
key参数的值应该是一个函数,这个函数接收一个参数并且返回一个用于比较的关键字。对复杂对象的比较通常是使用对象的切片作为关键字。
举报