二reduce

1. reduce()函数在库functools里，如果要使用它，要从这个库里导入。
2. 语法：

reduce(function,iterable,[,initializer])

1. 1. function: 函数，有两个参数
   2. interable: 可迭代对象
   3. initializer: 初始化值，可选
2. reduce函数与map函数有不一样地方，map操作是并行操作，reduce函数是把多个参数合并的操作，也就是从多个条件简化的结果，
3. 在计算机的算法里，大多数情况下，就是为了简单化。
4. 比如识别图像是否是一只猫，那么就是从众多的像素里提炼出来一个判断：是或否。可能是几百万个像素，就只出来一个结果。
5. 在GOOGLE大规模集群里，就是利用这个思想，把前面并行处理的操作叫做map，并行处理之后的结果，就需要简化，归类，把这个简化和归类的过程就叫做reduce。
6. 由于reduce只能在一台主机上操作，并不能分布式地处理，但是reduce处理的是map结果，那么意味着这些结果已经非常简单，数据量大大减小，处理起来就非常快。
7. 因此可以把mapreduce过程叫做分析归纳的过程。
8. 举例：

• 求和

from functools import reduce

    result = reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])

print(result)

输出结果：15

• 求阶乘

from functools import reduce

n=3

result = reduce(lambda x, y: x+y, range(1,n+1))

print(result)

输出结果：6

1. 注意事项：

    第一次调用function时，如果提供initial参数，会以sequence中的第一个元素和initial作为参数调用function，否则会以序列sequence中的前两个元素做参数调用function。

 

如果python没有提供int类型，可以根据map和reduce来写一个字符串转int类型函数

from functools import reduce  #导入reduce

s='123456'

def str2int(s):

    def fn(x, y):

        return x * 10 + y

    def char2num(s):

        return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s]

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

 

print(str2int(s)) #打印输出转换结果

**************************************************************

实例：把字符串”123.456”转换成‘123456’

from functools import reduce

def str2float(s):

    s = s.split('.') #以小数点为分隔符，把字符串分为两部分

    def f1(x,y): #函数1，小数点之前的数用这个函数处理

        return x * 10 + y

     def f2(x,y): #函数2，小数点之后的数用这个函数处理

         return x / 10 + y

    def str2num(str): #函数3，用于把字符串'123'逐个变为数字

        return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[str]

  

    return reduce(f1,map(str2num,s[0])) + reduce(f2,list(map(str2num,s[1]))[::-1])/10

    

 #最后一部是这个解法的精髓

 #小数点前的数'123'，用 x * 10 + y 正常求和就能得出123，小数点之后的数'456'要怎样才能得出0.456呢？

 #首先把字符串'456'用list(map(str2num,s[1]))转成一个列表[4,5,6]

 #然后用[::-1]切片的方式从后往前取，列表变为[6,5,4]

 #然后把[6,5,4]利用reduce函数放到f2函数中计算，( 6 / 10 + 5) / 10 + 4 = 4.56，得出结果4.56

 #再除以一个10，得出0.456，到此成功把字符串'456'变成了浮点数0.456

 #把前后结果加起来，就得到了最终解，成功把字符串'123.456'变成了浮点数123.456

from functools import reduce

def str2float(s):

    s=s.split('.')

    def f1(x,y):

        return x*10+y

    def f2(x,y):

        return x/10+y

    def str2num(str):

        return{'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9}[str]

    return reduce(f1,map(str2num,s[0])) + reduce(f2,list(map(str2num,s[1]))[::-1])/10

 

 

print(str2float('123.456'))