廖---函數式編程

引入：
越低級的語言，越貼近計算機，執行效率高；越高級的語言，越貼近計算，執行效率低。

函數式編程的特色：容許函數自己做爲參數傳入另外一個函數，還容許返回一個函數。

高階函數

將函數做爲參數傳入，此函數稱爲 高階函數。

def add(x, y, f):        #參數f 爲函數
    return f(x) + f(y)

x=-5
y=-6
f = abs
print(add(x,y,f))

11

map()/reduce()

map(): 接收兩個參數，一個是函數(能夠有任意個參數)，另外一個是Iterable序列。map()將傳入的函數依次做用於序列的每一個元素，並將結果做爲新的Iterator返回。

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]

結果r是一個Iterator，它是 惰性序列，所以經過 list()函數將其轉爲list，便於觀察。

map()做爲高階函數，將運算規則抽象了，能夠用來計算複雜的函數，例：

# 將list全部的數字轉爲字符串
>>>list(map(str, [1,2,3,4,5,6,7,8,9]))
['1', '2', '3', '4', '5', '6', '7', '8', '9']

reduce()：接收兩個參數，一個是函數(必須有兩個參數)，另外一個是序列。reduce()將結果繼續和序列的下一個元素作累積計算。即
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

例：將序列[1, 3, 5, 7, 9]轉爲整數 13579

>>>from functools import reduce
>>>def fn(x, y):
...        return x * 10 + y
...
>>>reduce(fn, [1, 3, 5, 7, 9])
13579

例：將字符串轉爲整型

from functools import reduce

def str2int(s):
    def fn(x,y):
        return x * 10 + y
    def char2num(s):
        return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9':9}[s]
    return reduce(fn, map(char2num, '123456'))

filter

和map()相似，filter() 也接收一個函數和一個Iterable序列，不一樣點是filter()將傳入的函數依次做用每一個元素，而後按返回值是True仍是False決定保留仍是丟棄此元素。
例，在一個list中，刪掉偶數，保留奇數：

def is_odd(n):
    return n % 2 == 1
list(filter(is_odd, [1,2,3,4,5,6,7]))
[1,3,5,7]

filter()返回的也是Iterator，即一個惰性序列，要強迫完成計算，須要用list()函數得到全部結果並返回list。