python笔记
函数式编程
函数
- 函数是Python内建支持一种封装（将大段代码拆成函数）
- 通过函数的调用，可以将复制的任务分解。
函数式编程（Functional Programming）
计算机（Computer）和计算（Compute)
| 抽象程度 | 程序语言 | 距离硬件 |
|---|---|---|
| 越高 | 越高级 | 越远 |
| 越低 | 越低级 | 越近 |
函数式编程就是一种抽象程度很高的编程范式,纯粹的函数式编程编写的函数是没有变量的。
是否允许使用变量的编程
| 没有变量 | 使用变量 |
|---|---|
| 没有变量状态 | 内部变量状态不确定 |
| 没副作用 | 有副作用 |
特点：
允许把函数本身作为参数传入另一个函数，还允许返回一个函数
高阶函数（Higher-order function)
变量可以指向函数
例：
>>> abs(-10)
10
>>> abs #只写abs
<built-in function abs>
>>> x = abs(-10) #将函数调用的结果赋值给变量
>>> x
10
>>> f = abs
>>> f
<built-in function abs>
>>> f = abs
>>> f(-10)
10 #成功，变量f已经指向abs函数本身
结论：
函数本身也可以赋值给变量，即：变量可以指向函数
函数名也是变量
函数名其实就是指向函数的变量
例：
>>> abs = 10
>>> abs(-10) #将abs指向其他对象
Traceback (most recent call last):
File "<stdin>", line 1, in <moudule>
TpyeError: 'int' object is not callable
# 把abs指向10后无法调用该函数，因为abs指向了整数10
# 恢复abs函数，请重启Python交互环境
# 为什么重启就恢复，因为abs函数实际是定义在__bulitin__模块中，要使abs变量指向在其他模块生效，要用__builtin__.abs = 10
传入函数
高阶函数：一个可以接收另一个函数作为参数的函数
简单的高阶函数
def add(x, y, f):
return f(x) + f(y)
结论:
把函数作为参数传入，这样的函数称为高阶函数，函数式编程就是指这种高度抽象的编程范式
map()和reduce()函数
map()函数
- map()函数：两个参数，一个是函数，一个是Iterable,map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。
- map()作为高阶函数，把运算规则抽象化。
map()实践：
>>> def f(x)
... return x * x
...
>>> r = map(f, [1, 2, 3, 4, 5, 6])
>>> list(r) #将map传入的函数依次作用到序列
[1, 4, 9, 16, 25, 36]
reduce()函数
- reduce()函数：把结果继续和序列的下一个元素做累积计算。
reduce()实践：
>>> from functools import reduce
>>> def add(x, y):
... return x + y
...
>>> reduce(add, [1, 3, 5, 7]) #add(add(add(1, 3), 5)， 7）
16
练习
利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。
输入：['adma', 'LISA', 'barT']
输出：['Adam', 'Lisa', 'Bart']
de