Python之函數式編程

高階函數（map/reduce,filter,sorted）

　變量能夠指向函數：

>>> x = abs(-10)
>>> x

 

>>> f = abs
>>> f(-10)
10

函數名也是變量

>>> abs = 10
>>> abs(-10)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'int' object is not callable

傳入函數

既然變量能夠指向函數，函數的參數能接收變量，那麼一個函數就能夠接收另外一個函數做爲參數，這種函數就稱之爲高階函數。

def add(x, y, f):
    return f(x) + f(y)

當咱們調用add(-5,6,abs)時，參數x，y和f分別接收-5，6，和abs，根據函數定義，咱們能夠推導計算過程爲：

x=-5

y=6

f=abs

f(x)+f(y)==>abs(-5)+abs(6)==>11

return 11

>>> add(-5, 6, abs)
11

map/reduce

Python內建了map()和reduce()函數。

map()函數接收兩個參數，一個函數，一個式Iterable，map將傳入的函數依次做用到序列的每一個元素，並把結果做爲新的Iterator返回。

一個函數f(x)=x²，要把這個函數做用在一個list [1, 2, 3, 4, 5, 6, 7, 8, 9]上，就能夠用map()實現以下：

python代碼實現以下：

>>>def f(x)

　　　　return x*x

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

>>>list(r)

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

>>>list(map(str, [1,2,3,4,5,6,7,8,9]))

['1', '2', '3', '4', '5', '6', '7', '8', '9']

reduce的用法。reduce把函數做用在一個序列[x1,x2,x3,.....]上，這個函數必須接收兩個參數，reduce把結果繼續和序列的下一個元素作累積計算，其效果就是：

reduce（f,[x1,x2,x3,x4]）=f(f(f(x1,x2),x3),x4) 

對一個序列求和，能夠用reduce實現：

>>>from functools import reduce

>>>def add(x, y):

　　　　reduce x+y

　　　　reduce(add, [1,3,5,7,9])

25

filter

python內建的filter()函數用於過濾序列。

filter()也接收一個函數和一個序列。和map()不一樣的是，filter()把傳入的函數依次做用於每一個元素，而後根據返回值是True仍是False決定保留仍是丟棄該元素。

例如，刪除一個list中的偶數，只保留奇數，能夠這麼寫：

def is_odd(n):　

　　return n%2==1

t=list(filter(is_odd,[1,2,3,4,5,6,7,8,9,10,15]))

print(t)

 

sorted

排序算法：

Python內置的sorted()函數就能夠對list進行排序：

>>> sorted([36, 5, -12, 9, -21]) [-21, -12, 5, 9, 36]

此外，sorted()函數也是一個高階函數，它還能夠接收一個key函數來實現自定義的排序，例如按絕對值大小排序：

>>> sorted([36, 5, -12, 9, -21], key=abs) [5, 9, -12, -21, 36]
字符串排序的例子：

>>> sorted(['bob', 'about', 'Zoo', 'Credit']) ['Credit', 'Zoo', 'about', 'bob']

sorted傳入key函數，便可實現忽略大小寫的排序：sorted

>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower) ['about', 'bob', 'Credit', 'Zoo']
返回函數