python 排序2

本篇作为上一篇博客的补充：

一. 升序

很明显在很多情况下我们不会满足于单个关键字的排序，我们想要扩展到更多关键字，甚至是未知个数的关键字。

1. 方法一

根据上一篇的想法很自然的会想到都转str类型：

>>> def joint (list1):
 i=0;s=''
 while i<len(list1):
  s=s+str(list1[i])
  i+=1
 return s

>>> x=[[1,2,1,3],[1,1,1,1],[2,3,4,5],[2,3,4,9]]
>>> sorted(x,key=lambda m:joint(m))
[[1, 1, 1, 1], [1, 2, 1, 3], [2, 3, 4, 5], [2, 3, 4, 9]]

这个方法看似成功了，但是仔细一想，这种仅仅适用于字符串的排序，因为对于10 和 2 来说转成str后是‘2’>‘10’了，这个显然和我们的想法相悖。

怎么解决这个问题呢，当然是有办法的。

2. 方法二：我们可以把他转成tuple的形式来进行排序

>>> x=[[9, 9, 8], [9, 7, 7], [9, 10, 1]]
>>> sorted(x,key=lambda m:tuple(m))
[[9, 7, 7], [9, 9, 8], [9, 10, 1]]
>>> c=[['a','b'],['a','a'],['b','bb','ccc'],['b','bb','cca','as']]
>>> sorted(c,key=lambda m:tuple(m))
[['a', 'a'], ['a', 'b'], ['b', 'bb', 'cca', 'as'], ['b', 'bb', 'ccc']]

很明显转成tuple适用的范围更广了，不再局限于str类型

二. 既有升序也有降序
很明显，我们既然可以全升序那能不能按照第一个关键字升序，第二个关键字降序呢，显然也是可以的。我们只要在相应的tuple内的元素中加上一个 ‘-’ 即可。

>>> x=[[9, 9, 8], [9, 7, 7], [9, 10, 1]]
>>> sorted(x,key=lambda m:(m[0],-m[1]))
[[9, 10, 1], [9, 9, 8], [9, 7, 7]]

等等……
key这个关键字的灵活运用，能让我们的排序更加得心应手。