Problem Description
利用map和reduce编写一个str2float函数,把字符串’123.456’转换成浮点数123.456。
Mentality
map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。
>>> def f(x):
... return x * x
...
>>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
>>> list(r)
[1, 4, 9, 16, 25, 36, 49, 64, 81]
以上代码中,map()传入的第一个参数是f,即函数对象本身。由于结果r是一个Iterator,Iterator是惰性序列,因此通过list()函数让它把整个序列都计算出来并返回一个list。
reduce把一个函数作用在一个序列[x1, x2, x3, …]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算,其效果就是:
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
比方说对一个序列求和,就可以用reduce实现:
>>> from functools import reduce
>>> def add(x, y):
... return x + y
...
>>> reduce(add, [1, 3, 5, 7, 9])
25
Code (python3)
# -*- coding: utf-8 -*-
from functools import reduce
def str2float(s):
index=s.index('.') # 找到小数点的位置,将string切成两个片段
def func(x, y):
return x*10+y
# list切片,把string切成一段
# 此处为整数段,即s中的下标从0到index-1这一段
# map将s的前一段char类型转换为int
l1=list(map(int, s[:index]))
# 同理,获取s中的下标从index到结尾这一段,作为小数段
l2=list(map(int, s[index+1:]))
# 将func作用于整数段,算出整数部分值
# func作用于小数段后,需要再除以10的len(l2)次方,将结果值转化为小数
# m**n的意思是: m 的 n 次方
return reduce(func,l1)+reduce(func,l2)/10**len(l2)