在Scala中仅使用foldRight、foldLeft和unfold实现地图功能

Question

我必须仅使用foldRight、foldLeft和unfold来实现映射功能。这意味着我必须遍历列表中的每个元素，并对其应用函数f。

我已经声明了我自己的列表如下：

abstract class IntList
case class Nil() extends IntList
case class Cons(h: Int, t: IntList) extends IntList

我已经实现了foldRight，foldLeft和unfold函数。

以及新的map函数的实现：

def map(ls: IntList, f: Int => Int): IntList = // ??

我已经考虑了一段时间了，但是我不知道从哪里开始。我不能在map函数中使用递归。我非常确定我必须将折叠和展开的力量结合在一起。Unfold返回一个IntList，这是map的返回类型。但我不确定这个函数能给出什么。

谁有线索？:)

Answer 1

匹配类型，填写要匹配的参数。

例如，如果要使用foldRight，则B必须为IntList，因为这是map返回的类型。现在，使用与类型匹配的任何值填充foldRight的参数。

Answer 2

回复之前的评论。

我不知道给你的是哪一种具体的展开版本。假设它是这样的(在Ocaml中，对不起，现在没有安装Scala )：

(* unfold : ('a -> ('b * 'a) option) -> 'a -> 'b list *)

let rec unfold f x =
  match f x with
  | None -> []
  | Some (y, x') -> y :: unfold f x'

那么map的解决方案如下所示：

let map f = unfold (function [] -> None | x::xs -> Some (f x, xs))

希望这能有所帮助。