Python学习札记(二十一) 函数式编程2 map/reduce

参考:map/reduce

Note

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

#!/usr/bin/env python3

def f(x) :
return x*x l = map(f, [1, 2, 3, 4, 5, 6, 7]) print(list(l))
sh-3.2# ./map1.py
[1, 4, 9, 16, 25, 36, 49]

l是map函数返回的一个iterator,惰性序列,保存关系x*x,在调用list()函数的时候执行计算得到序列。

2.map()作为高阶函数,事实上抽象化了运算规则。

比如将一个list中的所有元素转化为字符形式:

l1 = map(str, [1, 2, 3, 4, 5, 6, 7])

print(l1)

print(list(l1))
<map object at 0x1013d89b0>
['1', '2', '3', '4', '5', '6', '7']

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

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

比如一个求和序列:

def f1(x, y) :
return x+y l2 = reduce(f1, [1, 2, 3, 4, 5]) print(l2) l3 = reduce(f1, 'string') print(list(l3))
15
['s', 't', 'r', 'i', 'n', 'g']

将数字整合起来:[1, 2, 3, 4, 5] => 12345

def f2(x, y) :
return x*10 + y l4 = reduce(f2, [1, 2, 3, 4, 5]) print(l4)
12345

4.map(),reduce()函数相组合:

str转int(int()函数):

def func(s) :
def func1(x) :
return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[x]
def func2(x, y) :
return x*10 + y return reduce(func2, map(func1, s)) s = input() print(func(s))
952693358
952693358

原理是先将可迭代对象str映射到由int元素组成的迭代器,即惰性序列;再将该迭代器作为参数传入reduce()函数求值。

练习:

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

#!/usr/bin/env python3

def func(name) :
return name.title() l = ['adam', 'LISA', 'barT'] itor_l = map(func, l) print(list(itor_l))
sh-3.2# ./map2.py
['Adam', 'Lisa', 'Bart']

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

#!/usr/bin/env python3

from functools import reduce

def prod(l) :

	def func(x, y) :
return x*y return reduce(func, l) print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
sh-3.2# ./map3.py
3 * 5 * 7 * 9 = 945

3.string 转 float。

#!/usr/bin/env python3

from functools import reduce

def str2float(s) :
floatlen = 0
s1 = ''
flag = True for i in s :
if i == '.' :
flag = False
continue
else :
s1 = s1+i if flag :
floatlen = floatlen+1 floatlen = len(s)-floatlen-1 def mapfunc(s) :
return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s]
# return {}[] def reductfunc(x, y) :
return x*10+y return reduce(reductfunc, map(mapfunc, s1)) / (10 ** floatlen) print('str2float(\'123.456\') =', str2float('123.456')) print('str2float(\'123.978\') =', str2float('123.978'))
sh-3.2# ./map4.py
str2float('123.456') = 123.456
str2float('123.978') = 123.978

2017/2/11

上一篇:[精品推荐]Android Studio插件整理


下一篇:Gray Code -- LeetCode