函数式编程

变量可以指向函数:以Python 内置的求绝对值的函数abs()为例,调用该函数用以下代码:print abs(-10)C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py10但是，如果只写abs呢？>>> abs<built-in function abs>可见，abs(-10)是函数调用，而abs是函数本身x = abs(-10)print xC:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py10函数名也是变量:传入函数:既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数:def add(x, y, f):    return f(x) + f(y)print add(-5,6,abs)当我们调用add(-5,6,abs)时,参数x,y和f分别接收-5,6和abs,根据函数定义,我们可以推导计算过程为:x ==> -5y ==> 6f ==> absf(x) + f(y) ==> abs(-5) + abs(6) ==> 11def f(x):  return x * xprint map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py[1, 4, 9, 16, 25, 36, 49, 64, 81]Process finished with exit code 0所以,map()作为高阶函数,事实上它把运算规则抽象了,因此,我们不但可以计算简单的f(x)=x2a= [1, 2, 3, 4, 5, 6, 7, 8, 9]print ab=map(str,a)print bC:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py[1, 2, 3, 4, 5, 6, 7, 8, 9]['1', '2', '3', '4', '5', '6', '7', '8', '9']filter Python 内建的filter()函数用于过滤序列:和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值True还是False决定保留还是丢弃该元素:def is_odd(n):    return n % 2 == 1print filter(is_odd,[9])为真就返回把一个序列中的空字符串删掉，可以这么写:def not_empty(s):    return s and s.strip()filter(not_empty, ['A', '', 'B', None, 'C', '  '])# 结果: ['A', 'B', 'C']排序算法:函数作为返回值:高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回。def calc_sum(*args):    ax = 0    for n in args:        ax = ax + n    return axprint calc_sum(1,4,7)但是,如果不需要立刻求和,而是在后面的代码中,根据需要再计算怎么办？ 可以不返回求和的结果,而是返回求和的函数！def lazy_sum(*args):    def sum():        ax = 0        for n in args:            ax = ax + n        return ax    return sumprint lazy_sum(33,44,55)f= lazy_sum(1,2,3,4,5)print f(C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py<function sum at 0x025479F0>15在这个例子中,我们在函数lazy_sum中定义了函数sum,并且,内部函数sum可以引用外部函数lazy_sum的参数和局部变量,当lazy_sum返回函数sum时,相关参数和变量都保存在返回的函数中,这种称为"闭包"闭包:注意到返回的函数在其定义内部引用了局部变量args,所以,当一个函数返回了一个函数后,其内部的局部变量还被新函数引用,所以,闭包用起来简单,实现起来可不容易。匿名函数:当我们在传入函数时,有些时候,不需要显示地定义函数,直接传入匿名函数更方便。由于函数也是一个对象,而且函数对象被赋值给变量,所以,通过变量也能调用该函数:def now():    print '2013-12-25'f = nowf()C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py2013-12-25函数对象有一个__name__属性，可以拿到函数的名字：def now():    print '2013-12-25'f = nowf()print  f.__name__C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.py2013-12-25nowdef log(func):    def wrapper(*args, **kw):        print 'call %s():' % func.__name__        return func(*args, **kw)    return wrapper@logdef now():    print '2013-12-25'now()C:\Python27\python.exe C:/Users/TLCB/PycharmProjects/untitled/t1.pycall now():2013-12-25