"Python"学习笔记----函数式编程

高阶函数，又称算子(运算符)或泛函，包含多于一个箭头的函数。

Python中包含了一些自带的高阶函数。

One. map()

map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。

eg:

def f(x):
return x*x
print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])

结果就会返回list中每个元素平方。

Two. reduce()

reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。

def f(x, y):
return x + y
print reduce(f,[11,22,33,44])

过程为：（（（11+22）+33）+44）

结果为110.

Three. filter()

filter()函数是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。

def ff(x):
return x>5
print filter(ff,[1,3,5,6,7])

结果输出的list中只有6，7。

Four. sorted()

Python内置的 sorted()函数可对list进行排序,但 sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。

def f(x, y):
if x > y:
return -1
if x < y:
return 1
return 0
sorted([36, 5, 12, 9, 21], f)

结果为[36, 21, 12, 9, 5]。

Five. 返回函数

Python的函数不但可以返回int、str、list、dict等数据类型，还可以返回函数！

定义函数f()

def f():
print 'call f()...'
def g():
print 'call g()...'
return g

令x=f()

>>> x=f()
call f()...

此时x的值为g

>>> x
<function g at 0x037D04F0>
>>> x()
call g()...

Six. 闭包

这种内层函数引用了外层函数的变量（参数也算变量），然后返回内层函数的情况，称为闭包（Closure）。

闭包的特点是返回的函数还引用了外层函数的局部变量，所以，要正确使用闭包，就要确保引用的局部变量在函数返回后不能变。

def count():
fs = []
for i in range(1, 4):
def f(j):
def g():
return j*j
return g
r = f(i)
fs.append(r)
return fs

f1, f2, f3 = count()
print f1(), f2(), f3()

Seven. 匿名函数

高阶函数可以接收函数做参数，有些时候，我们不需要显式地定义函数，直接传入匿名函数更方便。

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

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

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

使用匿名函数，可以不必定义函数名，直接创建一个函数对象，很多时候可以简化代码。