一、python 之 函数式编程
-
高阶函数
① 变量可以指向函数,函数名就是指向函数的变量。② 可以接受函数作为参数的函数为高阶函数。
def add(x, y, f): return f(x) + f(y) print add(-1, 2, abs) # 输出结果 # 3
-
内置高阶函数
① map() 接收一个函数 f 和一个 list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回。def fact(x): return x * x data = range(1, 11) print map(fact, data) # 输出结果 # [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
② reduce() 接收一个函数 f 和一个 list,但是 函数 f 必须接受两个参数;作用是对 list 的每个元素反复调用函数 f ,并返回最终结果值;还可以接受第三个参数作为初始值。
def f(x, y): return x * x + y * y data = range(1, 5) print reduce(f, data) print reduce(f, data, 2) # 输出结果 # 1172 # 722516
③ filter() 接收一个函数 f 和一个list,函数 f 的作用是对每个元素进行判断,返回 True或 False;filter() 根据判断结果自动过滤掉不符合条件的元素,返回由符合条件元素组成的新list 。
# 过滤出 1~100 中平方根是整数的数字 import math def is_sqr(x): ans = int(math.sqrt(x)) return ans * ans == x data = range(1, 101) print filter(is_sqr, data) # 输出结果 # [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
④ sorted() 为自定义排序函数:比较函数的定义是,传入两个待比较的元素 x, y,如果 x 应该排在 y 的前面,返回 -1;如果 x 应该排在 y 的后面,返回 1;如果 x 和 y 相等,返回 0。
# 从大到小排序 def my_cmp(x, y): if x > y: return -1 if x < y: return 1 return 0 data = [43, 12, 98, 65, 25, 19] print sorted(data, my_cmp) # 输出结果 # [98, 65, 43, 25, 19, 12]
-
闭包
① 内层函数引用了外层函数的变量(参数也算变量),然后返回内层函数的情况,称为闭包(Closure)。# 外层函数 def f(): print 'call f()...' # 定义内层函数g: def g()