Python学习笔记__4.1.1章 map/reduce

# 这是学习廖雪峰老师python教程的学习笔记

1、map函数

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

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

>>> def f(x):

...     return x * x

list(map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9]))  # 由于map返回的结果是Iterator，因此通过list()函数让它把整个序列都计算出来并返回一个list

 

2、reduce函数

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

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

# 将“13579” 变为 13579

from functools import reduce

DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}

 

方法一：

def str2int(s):

    def fn(x, y):

        return x * 10 + y

    def char2num(s):

        return DIGITS[s]  

    return reduce(fn, map(char2num, s))  # map(char2num, s)  将字符串转化为 单个int

方法二：

def char2num(s):

    return DIGITS[s]

 

def str2int(s):

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

# x, y：需要传入的参数

# x * 10 + y：计算式

map(char2num, s)：list组，参数的来源

reduce：累积计算

 

2、例题

1、利用map()函数，list变为首字母大写，其他小写的规范。

输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：

# -*- coding: utf-8 -*-

def normalize(name):

 

    return str.capitalize(name)   #  str_capitailize()，将str转化为首字母大写其余小写

 

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

L2 = list(map(normalize, L1))

print(L2)

 

 

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

# -*- coding: utf-8 -*-

from functools import reduce

def prod(L):

 

    return reduce(lambda x,y:x*y,L)

 

print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))

 

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

 

# -*- coding: utf-8 -*-

from functools import reduce

def str2float(s):

 

    digest={'1':1,'2':2,'3':3,'4':4,'5':5,'6':6}  # 定义str 对应的 int

    gt,lt=s.split('.')   # 切割字符，s.split('.')，以 . 为分割符

    length=len(lt)

    def char2sum(x):

        return digest[x]

    gt=reduce(lambda x,y:x*10+y,map(char2sum,gt))

    lt=reduce(lambda x,y:x*10+y,map(char2sum,lt))

    lt=lt/pow(10,length)   # pow(x,y) ，计算 x的 y次方

    return gt+lt