高阶函数

一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数。

一个简单的高阶函数:

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

map / reduce

>>> 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]

Filter

filter()函数用于过滤序列; filter()接收一个函数和一个序列。把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。

e.g. 把一个序列中的空字符串删掉,可以这么写:

def not_empty(s):
    return s and s.strip() // strip(): 删除首尾指定字符

list(filter(not_empty, ['A', '', 'B', None, 'C', '  ']))
# Output: ['A', 'B', 'C']

filter()函数返回的是一个Iterator([[2-迭代 & 迭代器]]),也就是一个惰性序列,所以要强迫filter()完成计算结果,需要用list()函数获得所有结果并返回list。

Sorted

sorted()函数是一个高阶函数,可以直接使用,也可以接收一个key函数来实现自定义的排序

e.g.按绝对值大小排序:

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