python函数式编程

函数式编程是一种编程范式，它将计算视为数学函数的求值过程，强调使用纯函数和不可变数据。

1.纯函数：对于相同的输入，始终产生相同的输出，并且没有副作用（不会修改外部状态或引起其他可观察到的变化）。

2.不可变性：函数式编程强调使用不可变数据结构，即数据一旦创建就不可修改。这有助于减少并发编程中的竞态条件，并使代码更加可靠和易于推理。

一、高阶函数

1.变量可以指向函数 2.函数名也是变量

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

map/reduce

map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。

reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，reduce把结果继续和序列的下一个元素做累积计算:

练习：

1.利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：

2.Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：

3.利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：

上面的较为抽象，下面思路的理解起来更容易 

filter

filter( )与map( )都接收一个函数，一个序列，但功能不同。

filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

例：在一个list中，删掉偶数，只保留奇数：

filter()函数返回的是一个Iterator，所以需要用list()函数获得所有结果并返回list。

用filter求素数

实现埃氏筛法：

练习：

1.回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数：

sorted

基本用法：

>>> sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]

sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序，key指定的函数将作用于list的每一个元素上, 例如按绝对值大小排序：

对字符串排序，是按照ASCII的大小比较的

要进行反向排序，不必改动key函数，可以传入第三个参数reverse=True,例如：

练习：

1.

假设我们用一组tuple表示学生名字和成绩：

L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]

请用sorted()对上述列表分别按分数排序：

二、返回函数

高阶函数除了可以接受函数作为参数外，还可以把函数作为结果值返回。

例如，返回求和的函数：

在函数lazy_sum中又定义了函数sum，并且，内部函数sum可以引用外部函数lazy_sum的参数和局部变量，当lazy_sum返回函数sum时，相关参数和变量都保存在返回的函数中，这种程序结构称为“闭包（Closure）”

再次调用lazy_sum()时，每次调用都会返回一个新的函数，即使传入相同的参数：

>>> f1 = lazy_sum(1, 3, 5, 7, 9)
>>> f2 = lazy_sum(1, 3, 5, 7, 9)
>>> f1==f2
False

f1()和f2()的调用结果互不影响。

闭包

好难好难好难

需要注意的问题是，返回的函数并没有立刻执行，而是直到调用了f()才执行。例：

看两个结果的区别！！！

第一个返回的函数引用了变量i，但它并非立刻执行。等到3个函数都返回时，它们所引用的变量i已经变成了3，因此最终结果为9。

注意： 返回函数不要引用任何循环变量，或者后续会发生变化的变量。

第二个是想要引入循环变量的解决办法，再创建一个函数，用该函数的参数绑定循环变量当前的值，无论该循环变量后续如何更改，已绑定到函数参数的值不变。

练习：1.利用闭包返回一个计数器函数，每次调用它返回递增整数：

三、匿名函数

挺容易理解的，举个栗子吧！

练习：用匿名函数改写这段代码

def is_odd(n):
    return n % 2 == 1
L = list(filter(is_odd, range(1, 20)))
print(L)

四、装饰器

要增强某函数的功能，但又不希望修改该函数的定义，这种在代码运行期间动态增加功能的方式，称之为“装饰器”（Decorator）。

举个例子，定义一个能打印日志的decorator：

如果decorator本身需要传入参数，那就需要编写一个返回decorator的高阶函数:

函数也是对象，它有__name__等属性，所以经过decorator装饰之后的函数，它们的__name__已经从原来的'now'变成了'wrapper'。

所以，需要把原始函数的__name__等属性复制到wrapper()函数中，否则，有些依赖函数签名的代码执行就会出错。

这时需要借助Python内置的functools.wraps：

练习：1.设计一个decorator，它可作用于任何函数上，并打印该函数的执行时间：

五、偏函数

functools.partial就是帮助我们创建一个偏函数的，举个例子，可以直接使用下面的代码创建一个新的函数int2：

functools.partial的作用就是，把一个函数的某些参数给固定住（也就是设置默认值），返回一个新的函数，调用这个新函数会更简单。

上面的新的int2函数，仅仅是把base参数重新设定默认值为2，但也可以在函数调用时传入其他值：

 int2('1000000', base=10)
1000000