Python 函数式编程

函数式编程：允许把函数本身作为参数传入另一个函数，还允许返回一个函数！

1.高阶函数

一个函数可以接收另一个函数作为参数，这种函数称之为高阶函数

abs(-10)  是函数调用   abs是函数本身   abs函数名其实是一个变量名

变量可以指向函数，函数名也是变量名

map()

map(func,seq)函数接收两个参数，一个是函数，一个是Iterable(可迭代对象，序列)，map将传入的函数func()依次作用到序列seq的每个元素，并把结果作为新的Iterator(迭代器)返回，之后可转为lis或其他类型t输出。

1 #!/usr/bin/python3
2 
3 def f(x):
4     return x*x
5 
6 r = map(f, [ 1, 2, 3, 4, 5, 6 ])
7 print(list(r))   
8 #由于结果r是Iterator(惰性序列)，因此通过list()函数计算整个序列

reduce()

 reduce(func,seq)把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce()把结果继续和序列的下一个元素做累积计算，

意即一次取序列两个元素放到函数，函数结果和下一个函数结果（取下两个元素放到函数得到的函数结果）相加，依次类推。

1 #!/usr/bin/python3
2 from functools import reduce
3 
4 def f(x,y):
5     return x+y
6 
7 r = reduce(f, [ 1, 2, 3, 4, 5, 6 ])
8 print(r)

filter()

filter(func,seq)函数用于过滤序列，调用一个布尔函数func()来迭代遍历每个seq中的元素，返回一个使func返回值为True的元素的序列

和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

筛选回文      回数是指从左向右读和从右向左读都是一样的数

1 #!/usr/bin/python3
2 
3 def is_palindrone(n):
4     return str(n) == str(n)[::-1]  #[::-1]是倒切 从右往左
5 
6 print( list( filter( is_palindrone, range(11,200) ) ) )

sorted()

排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。

sorted(seq,key=func)函数也是一个高阶函数，它可以接收一个key函数来实现自定义的排序，例如按绝对值大小排序

 不是同一种类型数据相比较，key决定比较大小的标准：

匿名函数与lambda

lambda表达式返回可调用的函数对象

1 def add(x,y):return x+y
2 sum1 = add(2,3)
3 #等价于
4 add = lambda x,y:x+y
5 add(2,3)

 Python简单的句法限制了lambda函数的定义体只能使用纯表达式。即不能赋值，也不能使用while和try等Python语句

除了作为参数传给高阶函数之外，Python很少使用匿名函数

2.返回函数

把函数作为结果返回

 1 #!/usr/bin/python32 3 def lazy_sum(*args):4     def sum():5     #闭包   sum可以引用外部函数lazy_sum的参数和局部变量6         ax = 07         for n in args:8             ax = ax+n9         return ax
10     return sum
11     
12 f = lazy_sum(1, 3, 5, 7, 9)  #不需要立即求和，而是在后面的代码中根据需要计算
13 #返回的函数并没有立刻执行，而是直到调用了f()才执行
14 print(f())

返回值与函数类型

 返回的对象数目　　　　Python实际返回的对象类型

　　0　　　　　　　　　　　　None

　　1　　　　　　　　　　　　object

　　>1　　　　　　　　　　　  tuple

 3.装饰器

不修改原函数的定义，在代码运行期间动态增加功能的方式(如在调用前后自动打印日志，但又不修改函数的定义)，称之为“装饰器”（Decorator），装饰器就是函数，借助@调用。

 1 #!/usr/bin/python32 3 def log(func):4     def printInfo(*arge, **kw):   #*不定长参数  **关键字参数5         print('call %s()' % func.__name__) #在调用func之前打印一些信息6         return func(*arge, **kw)7     return printInfo8 9 #log是一个装饰器，接收函数返回函数，借助@语法把装饰器置于函数的定义外
10 @log    #相当于执行了  now = log(now) 
11 def now():
12     print('2019-4-20')
13 
14 #现在同名now()指向了新的函数，调用now()返log()中的printInfo()函数
15 print(now())

4.偏函数

当函数参数过多，需简化时，使用 functools.partial() 可以创建一个新的函数，这个函数可以固定住原函数的部分参数

1 #!/usr/bin/python3
2 import functools
3 
4 int2 = functools.partial(int, base = 2)
5 print(int2('1000000'))  #现在只需传一个序列, 不需传指定的进制