python⼊门-Map-Reduce-映射与归约的思想
任务描述
Python中有两个⾮常常见的内置函数:map()和reduce()函数。这两个函数都是应⽤于序列的处理函数,map()⽤于映射,reduce()⽤于归并。
本关⽬标就是让读者了解并掌握map()和reduce()函数的相关知识。
vue的render相关知识
map()函数
map()函数会根据传⼊的函数对指定的序列做映射。map()函数接收两个参数,⼀个是function函数,另⼀个参数是⼀个或多个序列。map()函数会将传⼊的函数依次作⽤到传⼊序列的每个元素,并把结果作为新的序列返回。二郎神弓
map()函数的定义为:
map(function, sequence[, sequence, …]) -> list
例如,我们要对⼀个列表序列中的每个数值元素进⾏平⽅运算,结合上⼀关提到的lambda函数的例⼦,程序代码如下:
r = map(lambda x: x ** 2, [1, 2, 3, 4,])
print(list(r))
输出结果:
[1, 4, 9, 16]
当map()函数的第⼆个参数中存在多个序列时,会依次将每个序列中相同位置的元素⼀起做参数调⽤function函数。
例如:要对map()函数传⼊的两个序列中的元素依次求和,程序代码如下:
r = map(lambda x, y: x + y, [1, 2, 3, 4, 5], [6, 7, 8, 9, 10])
print(list(r))
输出结果:
[7, 9, 11, 13, 15]
当map()函数传⼊的序列有多个时,我们注意function函数的参数数量,要和map()函数传⼊的序列数量相匹配。
reduce()函数
reduce()函数把传⼊的函数作⽤在⼀个序列[x1, x2, x3, …]上,这个函数必须要接收两个参数,reduce()函数把第⼀次计算的结果继续和序列中的下⼀个元素做累积计算。reduce()函数的定义为:
reduce(function, sequence[, initial]) -> value
function参数是有两个参数的函数,reduce()函数依次序列中取元素,和上⼀次调⽤function函数的结果做参数再次调⽤function函数。例如:
from functools import reduce
r = reduce(lambda x, y: x + y, [1, 2, 3, 4, 5],6)
print(r)
输出结果:
21
在上述例⼦中,程序的计算顺序为((((((1+6)+2)+3)+4)+5))。
⼩结:map()和reduce()函数的应⽤⼗分⼴泛,在分布式计算领域有着⼗分重要的运⽤,期待着读者在今后的开发道路上对map()和reduce()函数有更加深刻的体验。
编程要求
本关的编程任务是补全src/step3/map-reduce.py⽂件的代码,实现相应的功能。具体要求如下:
将输⼊的⼀个正整数分解质因数,并将结果输出。例如:输⼊90,打印出90=2 × 3 × 3 × 5。
本关涉及的代码⽂件src/step3/map-reduce.py的代码框架如下:
#coding=utf-8displaycal使用教程
# 输⼊⼀个正整数
x = int(input())
# 请在此添加代码,将输⼊的⼀个正整数分解质因数
#********** Begin *********#
#********** End **********#
# 输出结果,利⽤map()函数将结果按照规定格式输出
print(x,'=','*'.join(map(str,result)))
测试说明
python基础知识测试本关的测试⽂件是src/step3/map-reduce.py,测试过程如下:
平台⾃动编译⽣成;
平台运⾏,并以标准输⼊⽅式提供测试输⼊;
平台获取输出,并将其输出与预期输出对⽐。如果⼀致则测试通过,否则测试失败。以下是平台对src/step3/map-reduce.py的样例测试集:
测试输⼊:
80
预期输出:
80 = 22225
测试输⼊:
79
预期输出:
79 = 79
测试输⼊:
225
预期输出:
225 = 335*5
测试输⼊:
123456
预期输出:
123456 = 2222223*643
代码
# 输⼊⼀个正整数
n =int(input())
# 请在此添加代码,将输⼊的⼀个正整数分解质因数#********** Begin *********#
def result(n):
result=[]
java大数据是干什么的for i in range(2,n):
html隐藏元素while n!=i:
if n%i==0:
#print(i)
result.append(i)
n=n/i
else:
break
#print(n)
result.append(int(n))
return result
#print(result (n))
print(n,'=','*'.join(map(str,result(n))))
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论