共同点

都有三个参数，

cmp用户自定义（指定函数），每个元素都会调用，效率没key高

key带一个参数的函数，用来为每个元素提取比较值

reverse=True    翻转

sort

sort作用的对象一般是列表

sort直接排序后就改变了自己，不用生成新的对象，所以效率更高

>>> m=[1,2,3,4,5]

>>> m.sort(reverse=True

>>> m

[5, 4, 3, 2, 1]

>>> m

[‘This‘, ‘is‘, ‘a‘, ‘test‘, ‘string‘, ‘from‘, ‘Andrew‘]

>>> m.sort()

>>> m

[‘Andrew‘, ‘This‘, ‘a‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘]

>>> m.sort(key=str.lower)

>>> m

[‘a‘, ‘Andrew‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘, ‘This‘]

sorted

python的内置函数

能够接受一切可迭代的对象

排序后不会改变自身，会新建一个对象，因此效率较低，但功能强大

对字典的排序（只是key）

>>> sorted({1: ‘D‘, 2: ‘B‘, 3: ‘B‘, 4: ‘E‘, 5: ‘A‘})

[1, 2, 3, 4, 5]

>>> sorted("This is a test string from Andrew".split(), key=str.lower)

[‘a‘, ‘Andrew‘, ‘from‘, ‘is‘, ‘string‘, ‘test‘, ‘This‘]                        #和上面的sort也可以

key参数需要指定一个函数，这个函数一个需要一个参数，且返回一个可用来比较的权值

这个函数仅仅会调用一次，比cmp参数指定的函数效率要高

我们可以使用operator中itemgetter, attrgetter, methodcaller来快速定义key函数，

>>> from operator import itemgetter, attrgetter, methodcaller

>>> sorted(student_tuples, key=itemgetter(1,2))            #允许多级比较

[(‘john‘, ‘A‘, 15), (‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12)]            #和上面的sort也可以

>>> test            #字典同样也可以多级比较，只不过是指定key

[{‘grade‘: ‘A‘, ‘score‘: 15, ‘name‘: ‘john‘}, {‘grade‘: ‘B‘, ‘score‘: 10, ‘name‘: ‘dave‘}, {‘grade‘: ‘B‘, ‘score‘: 12, ‘name‘: ‘jane‘}]

>>> sorted(test, key=itemgetter(‘score‘,‘grade‘) )

[{‘grade‘: ‘B‘, ‘score‘: 10, ‘name‘: ‘dave‘}, {‘grade‘: ‘B‘, ‘score‘: 12, ‘name‘: ‘jane‘}, {‘grade‘: ‘A‘, ‘score‘: 15, ‘name‘: ‘john‘}]

使用attrgetter，可以对 对象的属性进行排序等

sorted(student_objects, key=attrgetter(‘grade‘, ‘age‘))

[(‘john‘, ‘A‘, 15), (‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12)]

对字典排序：

>>> test                #按分数排再按等级排

{‘sun‘: [‘E‘, 3], ‘zhao‘: [‘A‘, 90], ‘wang‘: [‘A‘, 88], ‘li‘: [‘B‘, 75]}

>>> sorted(test.iteritems(), key=lambda x: (x[1][1],x[1][0]))

[(‘sun‘, [‘E‘, 3]), (‘li‘, [‘B‘, 75]), (‘wang‘, [‘A‘, 88]), (‘zhao‘, [‘A‘, 90])]