深入理解Python之高阶函数

前提： python的函数是一等对象：即可以赋值给变量，可以添加到集合中，可以传参到函数中，也可以当做函数的返回值。

高阶函数

• 变量指向函数：

  >>> f = abs #变量可以指向函数
  >>> f(-1)
  1
  

• map： 将函数作用到可迭代的序列上，返回一个list

  >>> def f(x): return x * x
  >>> map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
  [1, 4, 9, 16, 25, 36, 49, 64, 81]
  >>> map(str, range(4))
  ['0', '1', '2', '3']
  

• reduce： 把前边的计算结果累加到后续元素中

  示例：reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
  >>> from functools import reduce
  >>> def f(x, y): return x*10+y
  >>> reduce(f, [1, 3, 5, 7, 9])
  13579
  

• filter： 筛选，根据函数返回值是True还是False进行筛选

  >>> def is_odd(n): return n % 2 == 0
  >>>filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15])) #过滤，只保留偶数
  [2, 4, 6, 10]
  

• sorted： 根据key进行排序

  >>> sorted([3, 5, -87, 0, -21], key=abs, reverse=True)
  [-87, -21, 5, 3, 0]
  

匿名函数lambda

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

  add = lambda x, y : x+y
  add(1,2)  # 结果为3
  >>> map(lambda x: x+1, [1, 2, 3, 4, 5, 6, 7, 8, 9])
  [2, 3, 4, 5, 6, 7, 8, 9, 10]