1、sort和sorted

我們需要對List進行排序，Python提供了兩個方法

方法2.用built-in函數(shù)sorted進行排序（從2.4開始）

iterable：是可迭代類型;
cmp：用于比較的函數(shù)，比較什么由key決定,有默認值，迭代集合中的一項;
key：用列表元素的某個屬性和函數(shù)進行作為關(guān)鍵字，有默認值，迭代集合中的一項;
reverse：排序規(guī)則. reverse = True 或者 reverse = False，有默認值。
返回值：是一個經(jīng)過排序的可迭代類型，與iterable一樣。
 
注；一般來說，cmp和key可以使用lambda表達式。

sort()與sorted()的不同在于，sort是在原位重新排列列表，而sorted()是產(chǎn)生一個新的列表。

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是僅僅按照第二個關(guān)鍵字來排的，如果我們想用第二個關(guān)鍵字
排過序后再用第一個關(guān)鍵字進行排序呢?
>>> 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)]

2、lambda表達式

lambda只是一個表達式，函數(shù)體比def簡單很多。
lambda的主體是一個表達式，而不是一個代碼塊。僅僅能在lambda表達式中封裝有限的邏輯進去。
lambda表達式是起到一個函數(shù)速寫的作用。允許在代碼內(nèi)嵌入一個函數(shù)的定義。
如下例子：

定義了一個lambda表達式，求三個數(shù)的和。

再看一個例子：

用lambda表達式求n的階乘。

lambda表達式也可以用在def函數(shù)中。

這里定義了一個action函數(shù)，返回了一個lambda表達式。其中l(wèi)ambda表達式獲取到了上層def作用域的變量名x的值。

a是action函數(shù)的返回值，a(22)，即是調(diào)用了action返回的lambda表達式。

這里也可以把def直接寫成lambda形式。如下