Python排序之sorted

Python要对list迭代序列的排序，提供了两种方法：

• list的成员函数sort()排序
• 内建函数sorted()排序
  以上两个函数的区别除了一个事内建函数、一个是list成员函数外，还主要有以下区别：
• sorted比sort灵活，排序方法丰富
• sorted是产生一个新的列表，sort是在原位重新排列列表

sorted()官方定义：

>>> help(sorted)
Help on built-in function sorted in module __builtin__:
sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

• iterable：可迭代序列
• cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;
• key： 用列表元素的某个属性用 cmp函数 进行作为关键字，有默认值，迭代集合中的一项;
• reverse：升降序排列，默认为升序

下面举例来说明：

• sort排序
  >>> L = [5, 2, 4, 1, 3]
  >>> L.sort()
  >>> L
  [1, 2, 3, 4, 5]

• sorted排序
  >>> L = [5, 2, 4, 1, 3]
  >>> sorted(L)
  [1, 2, 3, 4, 5]

• sorted方法之reverse
  >>> L = [5, 2, 4, 1, 3]
  >>> sorted(L,reverse=True)
  [5, 4, 3, 2, 1]

• sorted方法之cmp：
  >>> L = [('b',2),('a',1),('c',3),('d',4)]
  >>> sorted(L,cmp=lambda x,y:cmp(x[1],y[1]))
  [('a', 1), ('b', 2), ('c', 3), ('d', 4)]
  -sorted方法之key（效率key>cmp(key比cmp快)）：
  >>> L = [('b',2),('f',5),('e',3),('d',4),('c',1)]
  >>> sorted(L,key=lambda x:x[0])
  [('b', 2), ('c', 1), ('d', 4), ('e', 3), ('f', 5)]
  >>> sorted(L,key=lambda x:x[1])
  [('c', 1), ('b', 2), ('e', 3), ('d', 4), ('f', 5)]

• sorted方法之key：对list先按照第二个关键字来排序，再按照第一个关键字来排序
  >>> L = [('b',2),('f',5),('e',3),('d',4),('c',1)]
  >>> sorted(L,key=lambda x:(x[1],x[0]))
  [('c', 1), ('b', 2), ('e', 3), ('d', 4), ('f', 5)]

• sorted方法对dict排序
  >>> import operator
  >>> x = {1:2, 3:4, 4:3, 2:1, 0:0}
  >>> sorted(x.iteritems(), key=operator.itemgetter(1))
  [(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]
  >>> sorted(x.iteritems(), key=operator.itemgetter(0))
  [(0, 0), (1, 2), (2, 1), (3, 4), (4, 3)]

• x.items()是把所有字典的项按照列表形式返回，x.iteritems()返回的是一个迭代器

• operator.itemgetter：operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），如：
  >>> a = [1,2,3]
  >>> b = operator.itemgetter(1) //定义函数b，获取对象的第1个域的值
  >>> b(a)
  2
  备注：operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。

• sorted对包含dict的list排序
  >>> x = [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]
  >>> sorted(x,key=operator.itemgetter('name'))
  [{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]
  >>> sorted(x,key=operator.itemgetter('age'),reverse=True)
  [{'age': 39, 'name': 'Homer'}, {'age': 10, 'name': 'Bart'}]

以上就是Python的list排序。