Python sort系列详解程序员

list排序

1. 基础排序

>>> sorted([5, 2, 3, 1, 4]) 
[1, 2, 3, 4, 5]

  也可以直接使用list的sort，这是原list会被修改：

>>> a = [5,3,2,1,4] 
>>> a.sort() 
>>> a 
[1, 2, 3, 4, 5]

2）key参数/函数

从python2.4开始，list.sort()和sorted()函数增加了key参数来指定一个函数，此函数将在每个元素比较前被调用。 例如通过key指定的函数来忽略字符串的大小写：

key参数的值为一个函数，此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。

更广泛的使用情况是用复杂对象的某些值来对复杂对象的序列排序，例如：

同样的技术对拥有命名属性的复杂对象也适用，例如：

3）Operator 模块函数

上面的key参数的使用非常广泛，因此python提供了一些方便的函数来使得访问方法更加容易和快速。operator模块有itemgetter，attrgetter，从2.6开始还增加了methodcaller方法。使用这些方法，上面的操作将变得更加简洁和快速：

operator模块还允许多级的排序，例如，先以grade，然后再以age来排序：

4）升序和降序

list.sort()和sorted()都接受一个参数reverse（True or False）来表示升序或降序排序。例如对上面的student降序排序如下：

dict 排序

python 字典（dict）的特点就是无序的，按照键（key）来提取相应值（value），如果我们需要字典按值排序的话，那可以用下面的方法来进行：

1 下面的是按照value的值从大到小的顺序来排序。

dic = {‘a’:31, ‘bc’:5, ‘c’:3, ‘asd’:4, ‘aa’:74, ‘d’:0}
dict= sorted(dic.iteritems(), key=lambda d:d[1], reverse = True)
print dict

输出的结果：
[(‘aa’, 74), (‘a’, 31), (‘bc’, 5), (‘asd’, 4), (‘c’, 3), (‘d’, 0)]

下面我们分解下代码
print dic.iteritems() 得到[(键，值)]的列表。
然后用sorted方法，通过key这个参数，指定排序是按照value，也就是第一个元素d[1的值来排序。reverse = True表示是需要翻转的，默认是从小到大，翻转的话，那就是从大到小。

2 对字典按键（key）排序：
dic = {‘a’:31, ‘bc’:5, ‘c’:3, ‘asd’:4, ‘aa’:74, ‘d’:0}
dict= sorted(dic.iteritems(), key=lambda d:d[0]) d[0]表示字典的键
print dict

二级排序

    使用operator.itemgetter进行二级排序

>>> from operator import itemgetter 
>>> l=[("a", 1), ("b", 3), ("a", 0), ("c", 3)] 
>>> sorted(l, key=itemgetter(0,1)) 
[('a', 0), ('a', 1), ('b', 3), ('c', 3)] 
 
>>> sorted(l, key=lambda l:l[0]) 
[('a', 1), ('a', 0), ('b', 3), ('c', 3)]