Python之函数式编程

高阶函数

• 一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数：

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

map() 函数

• map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回：

def f(x):
return x * x
output：
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)

filter() 函数

• filter()接收一个函数和一个序列，传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素：
  在一个list中，删掉偶数，只保留奇数，可以这么写：

def is_odd(n):
    return n % 2 == 1
list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15]))
output：
[1，5，9，15]

sorted() 函数

• 可对list进行排序
• sorted()也是一个高阶函数。用sorted()排序的关键在于实现一个映射函数：
  • 给sorted传入key函数，即可实现忽略大小写的排序：
    sorted([‘bob’, ‘about’, ‘Zoo’, ‘Credit’], key=str.lower)
  • 要进行反向排序，不必改动key函数，可以传入第三个参数reverse=True：
    sorted([‘bob’, ‘about’, ‘Zoo’, ‘Credit’], key=str.lower, reverse=True)

匿名函数

• 传入函数时，有些时候，不需要显式地定义函数，直接传入匿名函数更方便：

list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
[1, 4, 9, 16, 25, 36, 49, 64, 81]

匿名函数lambda x: x * x实际上就是：

def f(x):
    return x * x

• 匿名函数有个限制，就是只能有一个表达式
• 匿名函数也是一个函数对象，也可以把匿名函数赋值给一个变量，再利用变量来调用该函数：

f = lambda x: x * x
f(5)

• 可以把匿名函数作为返回值返回