函数式编程: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)
map()是python内置的高阶函数,它接受一个函数 f ,和一个list;它通过把 f 分别作用在每一个list元素上,得到一个新 list 并返回。
def format_name(s):
return s.capitalize()
print map(format_name, ['adam', 'LISA', 'barT'])
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,返回值就是该表达式的结果。