python基础之函数式编程

python基础之函数式编程

函数式编程是一种编程范式，也就是说，和面向对象、面向过程编程一样，都是一种编程思想，他们是并列的。
那什么是函数式编程呢？和普通的函数有什么区别呢？
通俗的讲，就是以纯函数为对象的编程，在调用函数时，有一个输入，同时一个确定的输出，不会出现副作用，并不依赖外部环境。
函数式编程是一种数学思想，以数学函数举例：
自变量：x
因变量：y
函数关系：f(x) = y
此时，如果x确定，那么y的值也确定，这个是不依赖外部环境的，是个唯一的映射过程。
纯函数的定义：
    1、有一个参数输入，一个确定的返回值
    2、不依赖外部环境，也不影响外部环境
如：
def printA(x):
    print(x)
    return True
num = 10
def printB(x):
    if num == 10:
        print(x)
    else:
        num = 10
    return True
函数printA就是纯函数，有一个输入，一个值输出，并且无论什么环境执行结果都一样。printB就不是纯函数，虽然有一个值输入，也有个确定值返回，但是他执行时依赖外部变量num，并且可能影响外部环境的变量。
在函数式编程中，函数就是一等公民，就和面向对象中的对象一样，地位最高的那个。所以，函数式编程，函数可以是参数，也可以是返回值，更能够在函数中定义函数也就是所谓嵌套函数。

提到函数中定义函数，就不能说闭包，什么是闭包呢？
通俗将，闭包的表现形式是函数，不过这个函数中使用了自由变量，使得函数和自由变量的引用环境捆绑在一起，形成一个整体。在调用闭包时，也就相应调用引用环境的自由变量。举例说明：
def sum(n):
    x = 10
    def add(y):
        return x + y
    return add

a = sum(10)
a(20)               --- 30    
print(sum(10)(20))  --- 30
此中，a是得到函数add，但是add函数中使用了变量x，这个x不是在add函数中定义的，属于自由变量，而add函数使用了，所以add在调用时形成了闭包，对引用环境进行捆绑。简单来说，函数中使用了非本函数定义或则传入的参数，就叫闭包。

再说下柯里化，如上面举例，x,y两个参数，都变成一个参数传递给函数。柯里化，就是把多个参数分解，一次只传递一个参数的形式。

在python中，引用了函数式编程，不过只是部分引用，像闭包这种情况，使用在装饰器上，可以更好维护现有代码，而不改变其流程。

最后，在说下高阶函数，所谓高阶函数，就是参数是函数，返回值也是函数，如，python中有名的就是，map/reduce
def fn(x):
    return x * x
r = map(fn, [1, 2, 3, 4, 5])
list(r) --- [1, 4, 9, 16, 25]