python list.sort()方法排序一探究竟

一、基础

众所周知 sort方法是给list列表排序用的，我们一般的使用方法如下

m = [10,2,3,4,5]
m.sort()
print(m)

我们就能排好序了，但是这只是升序，我们想降序怎么办，我们只需要设置一个参数即可

m.sort(reverse=True)

二、提高

到目前为止没什么问题，好的我们下面进行提高，我们有下面的一组数据，我们的排序方式是

年龄大的在前，年龄相同的女士优先，同样是女士的按照姓名的升序排列，好像我们之前的那种方式失效了

class User(object):
	"""docstring for User"""
	def __init__(self, userName,age,sex):
		self.userName = userName
		self.age = age
		self.sex = sex

m = [User("liMing",12,"M"),User("liLei",12,"M"),User("liMa",14,"W"),User("mayun",15,"M")]

这时候就轮到下面这个key关键字出场了

m.sort(key=lambda user:-user.age)

for i in m:
	print(i.age)

我们发现这样是年龄按照降序排列了，但是别的别没有排啊，所以我们其实可以这样

m.sort(key=lambda user:(-user.age,-ord(user.sex),user.userName))

for i in m:
	print(str(i.age)+"--"+i.sex+"--"+i.userName)

这样写一个lambda表达式就是 年龄的降序，性别女士优先，姓名的升序了，

可以说非常实用了！！！

三、进阶

python2中sort函数有一个参数可以直接比较两个值来确定谁排在前面谁排在后面，这个参数在python3中被整合到了key中，我们来看一下leetcode179题

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        res = [str(x) for x in nums]
        res.sort(reverse = True,key = functools.cmp_to_key(lambda x,y : 1 if x+y > y+x else -1))
        res = "".join(res)
        if res[0] == '0':
            res = '0'
        return res

这个题也是排序的问题，但是她的排序规则略有不同，所以我们需要像C/C++那种排序函数，提供一个排序的规则，我们就可以使用

functools.cmp_to_key

非常实用