什么是函数式编程？
- 与面向对象编程（Object-oriented programming）和过程式编程（Procedural programming）并列的编程范式。
- 最主要的特征是，函数是第一等公民，可以定义在函数内外，作为函数参数或返回值，函数的组合。
- 强调将计算过程分解成可复用的函数，典型例子就是
map方法和reduce方法组合而成 MapReduce 算法。 - 只有纯的、没有副作用的函数，才是合格的函数。
知乎-什么是函数式编程思维？
函数式编程与命令式编程最大的不同其实在于：
函数式编程关心数据的映射，命令式编程关心解决问题的步骤。
所以函数式编程最重要的是数据的映射，要用数学的思维去解决问题，而不是计算机指令。
map/reduce
map()函数接受一个函数，一个或多个可迭代对象,函数作用于迭代对象的每一个元素上并以迭代器返回。
def abs(x):
if x > 0:
return x
return -x
#map()返回迭代器，惰性，需要list转化一下
a = list(map(abs,[-1,-6,7,10]))
>>>a
[1,6,7,10] ####求两个list元素的对应乘积返回list
def sub(x,y):
return x * y
a = list(map(sub,[1,2,3],[4,5,6]))
>>>a
[4,10,18]
reduce
Python3已经将reduce()从全局移除，要使用需要从函数与工具导入
>>>from functools import reduce
reduce函数接受的函数必须有两个参数，另一个为list或tuple
从元素开始取两个元素做积累运算
from funtools import reduce
def add(x,y):
return x + y a = reduce(add,[1,2,3,4,5])
>>>a
15
还可以将list或者tuple转化为整数
from functools import reduce def tra(x,y):
return x*10 + y a = reduce(tra,(1,2,3,4,5))
>>>a
12345
map()和reduce()配合使用
from functools import reduce def sq(x):
return x * x def add(y,z):
return y + z a = reduce(add,map(sq,[1,2,3]))
>>>a
14
filter过滤器
filter()接受一个函数，一个序列，函数依次作用在每个元素上，保留Ture丢弃FALSE
###只保留正数
def filt(x):
if x > 0:
return x
#filter返回迭代器，惰性，需要list转换一下
a = list(map(filt,[-1,-2,3,4])) >>>a
[3,4]
sorted
sorted(iterable, key=None, reverse=False)
sorted()函数也是一个高阶函数，key可以接受一个函数作用在每个元素上返回
sorted([2,4,1,3,7])
[1,2,3,4,7] #key接受函数 >>>sorted([1,-5,3,-6],key=abs)
[-6,-5,1,3] #可以传入第三参数reverse=Ture，默认正序为FALSE实现倒序排序
>>>sorted([1,3,5,7,9]reverse=Ture)
[9,7,5,3,1] ######sort函数
a = [1,0,3,5,4]
a.sort()
>>>print(a)
[0,1,3,4,5]
#倒序
a = [1,0,3,5,4]
a.sort(reverse = True)
>>>print(a)
[5,4,3,1,0]
如果需要一个list副本，不要使用赋值方法，这样得到的副本还是原来的list，在内存中指向同一个地址
要使用切片操作，才能得到新的副本