很难理解为什么这个函数被称为MapReduce

Question

在我的Scala课程中给出了一个例子.它是关于寻找更通用的函数,可用于定义算术求和函数和算术生成函数.以下是应该概括的函数.

def sum(f:Int=>Int)(a:Int,b:Int):Int ={
 if(a>b) 0
 else f(a) + sum(f)(a+1,b)
}

def product(f:Int=>Int)(a:Int,b:Int):Int={
 if(a>b)1
 else f(a)*product(f)(a+1,b)
}

为了概括这些功能,老师给出了这样一个功能:

def mapReduce(f:Int=>Int,combine: (Int,Int)=>Int, zero:Int)(a:Int,b:Int):Int ={
    if(a>b) zero
    else combine(f(a),mapReduce(f, combine, zero)(a+1, b))
}

因此mapReduce函数可用于概括sum和product函数,如下所示:

def sumGN(f:Int=>Int)(a:Int,b:Int) = mapReduce(f, (x,y)=>(x+y), 0)(a, b)
def productGN(f:Int=>Int)(a:Int,b:Int) = mapReduce(f, (x,y)=>(x*y), 1)(a, b)

我看了一下函数式编程中map reduce的定义,但是我很难将泛化函数命名为map reduce.我无法理解这种关系.任何帮助都会让我非常开心.

问候

Answer 1

函数式编程通常有三个中心运营商:map,reduce(有时称为fold),和filter.

• Map采用列表和操作,并生成一个列表,其中包含应用于第一个列表中所有内容的操作.
• 过滤器获取列表和测试,并生成另一个列表,其中仅包含通过测试的元素.
• 减少(或折叠)获取列表,操作和初始值,并将操作应用于初始值和列表中的元素,将输出与下一个列表项一起传递给自身,从而生成列表的操作总和.

例如,如果您的列表是[2,3,4,5,6,7],您的初始值为1,并且您的操作是添加,则减少将按以下方式运行:

Reduce([2,3,4,5,6,7], +, 1) = ((((((initial + 2) + 3) + 4) + 5) + 6) + 7)

您的教练可能正在调用它,mapReduce因为这是范例的名称,尽管reduce也足够了.

如果你对他名字的重要性感到好奇,你应该问他.他是你的导师和所有人.