python 函数式编程：高阶函数，map/reduce

 #函数式编程

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

 #（一）高阶函数

 f=abs

 f

 print(f(-20))

 #结果  20

 #函数可以赋值给一个变量，即：变量可以指向函数

 #那么函数名是什么？函数名其实就是指向函数的变量！

 #下面的代码，执行后，abs已经不指向求绝对值函数而是一个整数10了。

 #后面的abs(-10)将报错，无法执行，必须重启python才可以。

 #abs=10

 #abs(-10)

 #一个简单的高阶函数

 #所谓高阶函数，即是可以把函数作为其参数传入。

 def add(x,y,f):

     return  f(x)+f(y)

 print(add(-5,6,abs))

 #演示高阶函数map()/reduce()

 #map()函数接收两个参数，一个是函数，一个是Iterable,map将传入的函数依次

 #作用到序列的每个元素，并把结果作为新的Iterator返回

 #比如我们有一个函数f(x)=x^2，要把它作用在一个list[1,2,3,4,5,6,7,8,9]上

 def f(x):

     return  x*x

 r=map(f,[1,2,3,4,5,6,7,8,9])

 #Iterator是个迭代器，即是个惰性序列，需要list()函数让它把整个序列计算出来返回一个list

 print(list(r))

 #结果 [1,4,9,16,25,36,49,64,81]

 #map()作为高阶函数，事实上它把运算规则抽象了。

 #再来一个例子，把list所有数字转为字符串

 print(list(map(str,[1,2,3,4,5,6,7,8])))

 #结果  ['1', '2', '3', '4', '5', '6', '7', '8']

 #reduce()函数

 #它的效果就是：

 #reduce(f,[x1,x2,x3,x4])=f(f(f(x1,x2),x3),x4)

 from functools import reduce

 def fn(x,y):

     return  x*10+y

 print(reduce(fn,[1,3,5,7,9]))

 #结果：13579, 即把序列转成了一个整数

 #另一个例子，实现int()函数的功能

 def str2int(s):

     def fn(x,y):

         return x*10+y

     def char2num(s):

         return {'':0,'':1,'':2,'':3,'':4,

                 '':5,'':6,'':7,'':8,'':9}[s]

     return reduce(fn,map(char2num,s))

 print(str2int(''))

 #结果  784533

 #还可以用lambda函数进一步简化成

 def char2num(s):

     return {'': 0, '': 1, '': 2, '': 3, '': 4,

             '': 5, '': 6, '': 7, '': 8, '': 9}[s]

 def str2int(s):

     return reduce(lambda x,y:x*10+y,map(char2num,s))

 print(str2int(''))

 #结果  743092
秒客网

python 函数式编程：高阶函数，map/reduce

相关文章
