Map 和 Reduce函數

4.map函數

map() Python 內置的高階函數,它接收一個函數 f 和一個 list,並通過把函數 f 依次作用在 list 的每個元素上,得到一個新的 list 並返回。

例如,對於list [1, 2, 3, 4, 5, 6, 7, 8, 9]

如果希望把list的每個元素都作平方,就可以用map()函數:

因此,我們只需要傳入函數f(x)=x*x,就可以利用map()函數完成這個計算:

def f(x):

    return x*x

print map(f,[1, 2, 3, 4, 5, 6, 7, 8, 9])

輸出結果:

[1, 4, 9, 10,25, 36, 49, 64, 81]

注意:map()函數不改變原有的 list,而是返回一個新的 list

利用map()函數,可以把一個 list 轉換爲另一個 list,只需要傳入轉換函數。

由於list包含的元素可以是任何類型,因此,map() 不僅僅可以處理只包含數值的 list,事實上它可以處理包含任意類型的 list,只要傳入的函數f可以處理這種數據類型。

任務

假設用戶輸入的英文名字不規範,沒有按照首字母大寫,後續字母小寫的規則,請利用map()函數,把一個list(包含若干不規範的英文名字)變成一個包含規範英文名字的list

輸入:['adam', 'LISA','barT']
輸出:['Adam', 'Lisa', 'Bart']

5.reduce函數

reduce()函數也是Python內置的一個高階函數。reduce()函數接收的參數和 map()類似,一個函數 f,一個list,但行爲和 map()不同,reduce()傳入的函數 f 必須接收兩個參數,reduce()list的每個元素反覆調用函數f,並返回最終結果值。

例如,編寫一個f函數,接收xy,返回xy的和:

def f(x, y):

    return x + y

調用 reduce(f, [1, 3, 5, 7, 9])時,reduce函數將做如下計算:

先計算頭兩個元素:f(1, 3),結果爲4

再把結果和第3個元素計算:f(4, 5),結果爲9

再把結果和第4個元素計算:f(9, 7),結果爲16

再把結果和第5個元素計算:f(16, 9),結果爲25

由於沒有更多的元素了,計算結束,返回結果25

上述計算實際上是對 list 的所有元素求和。雖然Python內置了求和函數sum(),但是,利用reduce()求和也很簡單。

reduce()還可以接收第3個可選參數,作爲計算的初始值。如果把初始值設爲100,計算:

reduce(f, [1,3, 5, 7, 9], 100)

結果將變爲125,因爲第一輪計算是:

計算初始值和第一個元素:f(100, 1),結果爲101

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章