3

在我的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。我无法掌握这种关系。任何帮助都会让我很高兴。

问候

4

3 回答 3

5

函数式编程通常具有三个中心运算符：map、reduce（有时称为fold）和filter。

  • Map 接受一个列表和一个操作，并生成一个列表，其中包含应用于第一个列表中所有内容的操作。
  • Filter 接受一个列表和一个测试，并生成另一个列表，其中仅包含通过测试的元素。
  • Reduce（或折叠）接受一个列表、一个操作和一个初始值，并将该操作应用于初始值和列表中的元素，将输出与下一个列表项一起传递给自身，产生列表的操作和.

例如，如果您的列表是 [2,3,4,5,6,7]，您的初始值为 1，并且您的操作是加法，则归约的行为方式如下：

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

您的讲师可能会调用它，mapReduce因为这是范式的名称，尽管简单reduce也足够了。

如果你对他的名字的意义感到好奇，你应该问他。他是你的导师和所有人。

于 2012-10-08T14:05:21.780 回答
4

这绝不是一个确切的解释（无论如何名称都是模糊的），但这是一个替代定义：

def mapReduce(f: Int => Int, combine: (Int, Int) => Int, zero: Int)(a: Int, b: Int): Int ={
  if (a > b) zero
  else (a to b).map(f).reduce(combine)
}

你看到链接了吗？

于 2012-10-08T14:23:25.053 回答
1

mapReduce 的映射函数在问题中是 f，尽管从来没有一个例子来说明它的定义。对于 sum 和 product，它将是恒等函数，但如果您对平方求和，则映射函数将是平方函数。

mapReduce 的 reducer 函数是 combine，其中我们将一个 accumulator+value 的元组归约为一个新的累加器，用于下一次递归。

我认为除了代码不是很清楚之外，缺少的链接是将数字视为集合（例如，3 是三个 1 的集合）。这很不寻常，我不知道它能给你带来什么，但可能是你的老师稍后会使用数字和集合之间的类比来做更深刻的事情。

这是来自 Odersky 的 coursera 课程吗？

于 2012-10-08T14:16:02.760 回答