2018-01-03@望京

排序，立即想到用Python的内置函数sorted()

Python 2.x 中

sorted(...)

sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

Python 3.x 中

sorted(iterable, key=None, reverse=False)

Return a new list containing all items from the iterable in ascending order.

A custom key function can be supplied to customise the sort order, and the

reverse flag can be set to request the result in descending order.

字典按key排序

>>> dic = {'a':9, 'c':3, 'f':12, 'b':1, 'd':7}

>>>

>>> sorted(dic)

['a', 'b', 'c', 'd', 'f']

>>>

>>> sorted(dic.keys())

['a', 'b', 'c', 'd', 'f']

>>>

>>> sorted(dic.values())

[1, 3, 7, 9, 12]

>>>

>>> sorted(dic.items())

[('a', 9), ('b', 1), ('c', 3), ('d', 7), ('f', 12)]

>>>

>>> for k in sorted(dic):

... print dic[k]

...

9

1

3

7

12

>>>

字典是无序的，对字典排序本身是一个没有太大意义的事，但是面试的时候总会遇到==''

那么问题来了，如何对字典按照value排序呢(默认是对key进行排序)？

首先需要知道sorted()这个函数的几个参数的意思(按照Python 3.x来说明)：

- iterable   指的是可迭代对象，可以是dic，dic.items()， dic.keys()，  dic.values() 等等；

- key         key对应一个函数，用来选取参与比较的元素；

- reverse   排序规则. reverse = True 或者 reverse = False(默认值)；

Py2中使用sort的cmp参数自定义排序方式

>>>

>>> res = [{'name':'hi','age':10},{'name':None,'age':10},{'name':'bo','age':10},{'name':'aaa','age':10}]

>>>

>>> res.sort(cmp=lambda x, y: cmp(x['name'], y['name']))

>>>

>>> res

[{'age': 10, 'name': None}, {'age': 10, 'name': 'aaa'}, {'age': 10, 'name': 'bo'}, {'age': 10, 'name': 'hi'}]

>>>

使用key参数来实现

items()方法将字典的元素 转化为了元组

>>> dic

{'a': 9, 'c': 3, 'b': 1, 'd': 7, 'f': 12}

>>> dic.items()

[('a', 9), ('c', 3), ('b', 1), ('d', 7), ('f', 12)]

>>>

>>> sorted(dic.items())

[('a', 9), ('b', 1), ('c', 3), ('d', 7), ('f', 12)]

>>>

>>> sorted(dic.items(), key=lambda x:x[1])

[('b', 1), ('c', 3), ('d', 7), ('a', 9), ('f', 12)]

>>>

使用zip来实现

>>> dic

{'a': 9, 'c': 3, 'b': 1, 'd': 7, 'f': 12}

>>>

>>> new_dic = zip(dic.values(), dic.keys())

>>>

>>> new_dic

[(9, 'a'), (3, 'c'), (1, 'b'), (7, 'd'), (12, 'f')]

>>>

>>> sorted(new_dic)

[(1, 'b'), (3, 'c'), (7, 'd'), (9, 'a'), (12, 'f')]

>>>