Python笔记4——函数式编程，高阶函数，闭包

1.越是低级的语言，越贴近计算机，抽象程度越低，执行效率高，比如C语言；   越是高级的语言，越贴近计算，抽象程度越高，执行效率低，比如Lisp语言。

2.函数式编程的一个特点就是，允许把函数本身作为参数传入另一参数，还允许返回一个函数

3.python对函数式编程部分支持，因为Python允许使用变量，不是纯函数式编程语言。

4.变量可以指向函数本身，如f=abs,f(-10)。而函数名其实就是指向函数的变量。

5.变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称为高阶函数。而函数式编程就是指这种高度抽象的编程范式。

6.map()函数，接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。如：map(f,[1,2,3,4,5])

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

8.filter()函数，接收一个函数和一个序列。filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。这个高阶函数的关键在于，正确实现一个“筛选”函数

9.sorted()函数，用于对list排序。其也可以接收一个比较函数来实现自定义的排序，如sorted([2,0,97,6,1],f)

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

11.在外部函数中定义了内部函数，且内部函数可以引用外部函数的参数和局部变量当外部函数返回内部函数时，相关参数和变量都保存在返回的函数中，这种程序结构成为“闭包”

12.返回闭包时，要牢记，返回函数不要引用任何循环变量，或者后续会发生变化的变量。如果一定要引用循环变量怎么办？方法是再创建一个函数，用该函数的参数绑定循环变量当前的值，无论该循环变量后续如何更改，已绑定到函数参数的值不变