我們需要對List進行排序,Python提供了兩個方法對給定的List L進行排序,方法1.用List的成員函數sort進行排序方法2.用built-in函數sorted進行排序(從2.4開始)--------------------------------sorted--------------------------------------->>> help(sorted)Help on built-in function sorted in module __builtin__:sorted(...) sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted 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表達式。sort()與sorted()的不同在于,sort是在原位重新排列列表,而sorted()是產生一個新的列表。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)]