函数式编程 Python

函数式编程：functional，是一种编程范式。

函数式编程的特点：

1.  把计算视为函数而非指令

2. 纯函数式编程：不需要变量，没有副作用，测试简单

3. 支持高阶函数，代码简洁

Python 支持的函数式编程：

不是纯函数式编程：允许有变量

支持高阶函数：函数也可以作为变量传入

支持闭包：有了闭包就能返回函数

有限度地支持匿名函数

高阶函数（能接受函数做参数的函数）

变量可以指向函数,例子：

f = abs
print(f(-2))

函数名实际上就是指向函数的变量, 函数名与普通的变量并没有什么区别，只是它指向的是一个函数对象：

abs = len
print(abs([1,2,3,4,5]))

如上：

（1）变量可以指向函数

（2）函数的参数可以接受变量

（3）一个函数可以接受另一个函数作为参数

（4）能接受函数作为参数的函数就是高阶函数

例子：

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

test = HF(x = -1, y = 2, f = abs)
print(test)

python 中的map函数
 map（）是python内置的高阶函数，它接受一个函数 f ，和一个list；它通过把 f 分别作用在每一个list元素上，得到一个新 list 并返回。

def format_name(s):
    return s.capitalize()

print map(format_name, ['adam', 'LISA', 'barT'])

python 中的reduce函数

reduce() 函数也是python内置的高阶函数，它接受一个函数 f，和一个list；其中函数 f 必须接受两个参数，reduce 对 list 中每个元素反复作用 f ，并返回最终结果值。如下list求和示例：

def prod(x, y):
    return x+y

print reduce(prod, [2, 4, 5, 7, 12])

python 中的filter函数

filter() 函数是python内置的另一个很有用的高阶函数，它接受一个函数 f，和一个list；其中函数 f 对 list 中每个元素进行一个判断，返回True 或者 False。filter自动过滤掉不符合条件的元素，返回符合条件的元素组成的新list。寻找1-100中，有整数平方根的数，示例：

import math

def is_sqr(x):
    sq = math.sqrt(x)
    return sq == int(sq)

print filter(is_sqr, range(1, 101))

python 中返回函数

python 的函数不仅可以返回 int, str, list, dict 等数据类型，还可以返回函数。

def f():
    print("calling for f")
    def g():
        print("calling for g")
    return g
a=f()
a()

返回函数，可以把一些计算延迟执行。例如，下面代码是立即执行求和：

def delay_sum(llist):
    return sum(llist)

下面代码是延迟执行求和：

def real_delay_sum(llist):
    def delay():
        return sum(llist)
    return delay
ccc = [1,2,3,4,5]
aaa = real_delay_sum(ccc)
print(aaa())



另一个示例，将list 中的元素连乘：
from functools import reduce
def calc_prod(lst):
 def mul(x,y):
  return x*y
 def inner():
  return reduce(mul,lst)
 return inner
f = calc_prod([1, 2, 3, 4])
print f()


  
  

   
   


  
  




python 中的闭包

在函数内部定义的函数和外部定义的函数是一样的，只是他们不能被外部访问。

上面的例子calc_prod()函数，内部定义一个函数inner（）函数，且inner函数引用了外层函数的变量（参数也算变量），最后返回内层函数，即是闭包（Closure）。





python 中的匿名函数

匿名函数，即不需要显示地定义函数。

以map() 函数为例，计算f(x)=x^2时，除了定义一个f(x)的函数外，还可以直接传入匿名函数：

 map(lambda x:x*x,[1,2,3])


关键字lambda 表示匿名函数，冒号前面的x 表示函数参数。

匿名函数有一个限制，只能有一个表达式，不写return，返回值就是该表达式的结果。