Python第三天——高阶函数map、reduce

map

map函数接收两个参数，一个是函数，一个是Iterable

map将传入的函数作用到序列的每个元素，并把结果作为新的iterator返回。需要list输出序列。

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

惰性序列：惰性是指你不主动去遍历它，就不会计算其中元素的值

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

# -*- coding: utf-8 -*-
def normalize(name):
    name=name[0].upper()+name[1:].lower()
    return name

# 测试:
L1 = ['adam', 'LISA', 'barT']
L2 = list(map(normalize, L1))
print(L2)

reduce

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

 

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

# -*- coding: utf-8 -*-
from functools import reduce

def prod(L):
    def fn(x,y):
        return x*y
    return reduce(fn,L)
# return reduce(lambda x, y: x * y,L) 一句代码即可

print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
if prod([3, 5, 7, 9]) == 945:
    print('测试成功!')
else:
    print('测试失败!')

 

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

# -*- coding: utf-8 -*-
from functools import reduce

def str2float(s):
    def fn(x,y):
        return x*10+y
    n=s.index('.') #很关键的一步，利用 index() 函数确定字符串 S 中 ‘.’的位置。 
    s1=list(map(int,[x for x in s[:n]]))   #以n为轴，用str的切片操作。
    s2=list(map(int,[x for x in s[n+1:]]))
    return reduce(fn,s1) + reduce(fn,s2)/10**len(s2) #


print('str2float(\'123.456\') =', str2float('123.456'))
if abs(str2float('123.456') - 123.456) < 0.00001:
    print('测试成功!')
else:
    print('测试失败!')

 

接下来设计一个场景将map和reduce这两个函数都综合的用上

现在给定一个str类型的数，例如’1234’，我们要求出其对应的每个元素相加后的和

 

def charToNumber(s):
    def charToNum(str):
        return int(str)
    def numToNumber(x,y):
        return x+y
    return reduce(numToNumber,list(map(charToNum,s)))

print(charToNumber('345789'))
#输出结果：36

map和reduce的区别

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

实例：map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])=['1', '2', '3', '4', '5', '6', '7', '8', '9']

 

reduce()把一个函数作用在一个序列[x1, x2, x3...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：

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

实例：reduce(add, [1, 3, 5, 7, 9])=25

还可嵌套使用：reduce(lambda x,y: x*10+y, map(int, ['1','2','3','4','5']))