Python內建函數sorted()以及list.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

list.sort

>>> help(list.sort)Help on method_descriptor:sort(...)    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;    cmp(x, y) -> -1, 0, 1

iterable：是可迭代類型;
cmp：用於比較的函數，比較什麼由key決定,有預設值，迭代集合中的一項;
key：用列表元素的某個屬性和函數進行作為關鍵字，有預設值，迭代集合中的一項;
reverse：定序. reverse = True 或者 reverse = False，有預設值。
傳回值：是一個經過排序的可迭代類型，與iterable一樣。
 

註：一般來說，cmp和key可以使用lambda運算式。

Sorting basic:

>>> print sorted([5, 2, 3, 1, 4])[1, 2, 3, 4, 5]>>> L = [5, 2, 3, 1, 4]>>> L.sort()>>> print L[1, 2, 3, 4, 5]

Sorting  cmp:

>>>L = [(‘b‘,2),(‘a‘,1),(‘c‘,3),(‘d‘,4)]>>>print sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))[(‘a‘, 1), (‘b‘, 2), (‘c‘, 3), (‘d‘, 4)]

Sorting  keys:

>>>L = [(‘b‘,2),(‘a‘,1),(‘c‘,3),(‘d‘,4)]>>>print sorted(L, key=lambda x:x[1]))[(‘a‘, 1), (‘b‘, 2), (‘c‘, 3), (‘d‘, 4)]

Sorting  reverse:

>>> print sorted([5, 2, 3, 1, 4], reverse=True)[5, 4, 3, 2, 1]>>> print sorted([5, 2, 3, 1, 4], reverse=False)[1, 2, 3, 4, 5]

註：效率key>cmp(key比cmp快)

在Sorting Keys中：我們看到，此時排序過的L是僅僅按照第二個關鍵字來排的，如果我們想用第二個關鍵字

排過序後再用第一個關鍵字進行排序呢?

>>> L = [(‘d‘,2),(‘a‘,4),(‘b‘,3),(‘c‘,2)]>>> print sorted(L, key=lambda x:(x[1],x[0]))>>>[(‘c‘, 2), (‘d‘, 2), (‘b‘, 3), (‘a‘, 4)]

Python內建函數sorted()以及list.sort()