廖雪峰Python教程之mapreduce

1.map()函数
map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。

def f(x):
    return x*x

r = map(f, [1,2,3,4,5])
list(r)

Out：
[1, 4, 9, 16, 25]

2.reduce()函数
如果要把序列[1, 2, 3, 4, 5, 6]变换成整数123456，reduce就可以派上用场：

from functools import reduce

def fn(x, y):
    return x*10+y

reduce(fn, [1,2,3,4,5,6])

Out：
123456

作业1
利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘adam’, ‘LISA’, ‘barT’]，输出：[‘Adam’, ‘Lisa’, ‘Bart’]：

L1 = ['adam', 'LISA', 'barT']

def normalize(name):
    name = name[0].upper() + name[1:].lower()
    return name
L2 = list(map(normalize , L1))
L2

Out：
['Adam', 'Lisa', 'Bart']

作业2
Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：

from functools import reduce

l = [1,2,3,4,5,6,7,8,9]

def sum(x,y):
    return x+y
sum = reduce(sum, l)
sum

Out：
45

作业3：
利用map和reduce编写一个str2float函数，把字符串’123.456’转换成浮点数123.456：

from functools import reduce
def str2float(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.replace(".","")))
s="1234.567"
if s.find(".")!=-1:
     print('str2float(\'%s\') ='%s, str2float(s)/pow(10,(len(s)-s.find(".")-1)))
else:
     print('str2float(\'%s\') ='%s, str2float(s))
 

Out：
str2float('1234.567') = 1234.567