Python: 高階函數與lambda運算式,pythonlambda
緣由:
python文法簡單一看就會,但用在實處,想因為少於實戰,總感覺有些捉襟。
翻閱跟蹤youtube_dl源碼,看到filter()函數用法,及其中lambda運算式,感覺好有意思,就補下課,記錄所思。
1. 高階函數
所謂高階函數,即是能接受函數做參數的函數。函數做參,與c#委託、c++函數指標、Delphi事件有類似之處
比如:
def my_func(f, *args): f(args)def my_print(s): print ', '.join(s)my_func(my_print, 'liujw', 'male')
它列印出:
liujw, male
如此定義函數,它能接受函數做參數,並能處理其它參數,我們就說它高階函數。
2. lambda運算式
lambda運算式返回可調用的函數對象,並且在運行時返回它們,通常是在需要一個函數,但是又不想去命名一個函數的場合下使用。
比如,我們定義數相加函數:
def add(x, y): return x + y
它用lambda運算式表示為:
lambda x, y: x + y
它以一個運算式,替代了常規def方法中return語句。
lambda可以支援0至多個參數,但沒見有支援可變參數,即*args、**args,應該是不支援。
3. 內建高階函數
3.1 apply(func[, nkw][, kw]):
用可選的參數來調用func,nkw 為非關鍵字參數,kw 關鍵字參數;傳回值是函數調用的傳回值。此函數已於python 1.6中擯棄
用途:當一個函數的參數存在於一個元組或者一個字典中時,用來間接的調用這個函數。現在版本python已允許直接調用作為參數的函數,因此它已淡出
def my_fun1(): print "my_fun" def my_fun2(x, y): print x + y apply(my_fun1)apply(my_fun2, (3, 5))
輸出為:
my_fun8
3.2 filter(func, seq):
調用一個布爾函數func 來迭代遍曆每個seq 中的元素, 返回一個使func 傳回值為ture 的元素的序列。
這個好用,我就是看到它才複習其用法,並成此文的。而youtube_dl中,大量用作為字典類判斷,諸如:
matches = list(filter(lambda f: f['ext'] == ext, formats))
比如下面代碼,求數組中的偶數:
lst = [1, 2, 3, 6, 7, 9, 10, 12, 15, 18] lst = filter(lambda x: x % 2 == 0, lst)print lst
它返回為:
[2, 6, 10, 12, 18]
3.3 map(func, seq1[,seq2...])
將函數func 作用於給定序列(s)的每個元素,並用一個列表來提供傳回值,如果func 為None,func 表現為一個身份函數,返回一個含有每個序列中元素集合的n 個元組的列表。
比如上面列表元素做翻倍如處,可寫代碼如此:
lst = [1, 2, 3, 6, 7, 9, 10, 12, 15, 18] lst = map(lambda x: x + x, lst)print lst
返回結果為:
[2, 4, 6, 12, 14, 18, 20, 24, 30, 36]
3.4 reduce(func, seq[, init]):
將二元函數作用於seq 序列的元素,每次攜帶一對(先前的結果以及下一個序列元素),連續的將現有的結果和下雨給值作用在獲得的隨後的結果上,最後減少我們的序列為一個單一的傳回值;如果初始值init 給定,第一個比較會是init 和第一個序列元素而不是序列的頭兩個元素。
Python核心編程PDF版翻譯令人蛋疼,什麼是下雨給值作用在?
簡方之就是返回func對後所面參數執行結果,通常用在數學計算上,當然其用處不止如此。
比如求上面列表所有元素之和,可寫代碼如下:
lst = [1, 2, 3, 6, 7, 9, 10, 12, 15, 18] result = reduce(lambda x, y: x + y, lst)print result
其結果為:
83
3.5 sorted(iterable, cmp=None, key=None, reverse=False):
顧名思義,它是用來排序的。接受一個傳入參數,其它選擇性參數為定序、排序key值、是否反轉等。
如果cmp為空白,則預設升序排列列表,cmp傳回值決定排序方式,>0為升序,=0不變,<0降序,cmp須得有兩個參數。
比如降序排列如下列表:
lst = [1, 7, 5, 2, 3, 6, 9]lst = sorted(lst, lambda x, y: y - x)print lst
結果為:
[9, 7, 6, 5, 3, 2, 1]
其為冒泡排序法,x為後面元素,y為前面元素。若升序排列,置x - y為結果即可。
參考資料:Python核心編程第二版