1

我写了一个函数，它添加了给定列表中的所有元素：

let rec add = function []->0 | h::t->h+add(t);;

现在我想编写相同的函数，但使用List.fold_left，但我尝试了几次更改但仍然有错误。首先我尝试了这个：

let rec add = function []->0 | h::t-> add List.fold_left((fun h t-> h+t) h t);;

但是我有一个错误，我注意到 List.fold_left 返回一个 int 值，所以递归是不必要的。所以我改变了：

let add = function []->0 | h::t -> List.fold_left ( fun h t-> h+t h t);;

但我仍然收到关于错误类型的错误： Error: This expression has type int -> 'a -> 'b but an expression was expected of type 'a 但我不知道如何解决这个问题，有人可以解释我List.fold_left在这个例子中如何使用吗？

4

3 回答 3

11

fold_left 对列表进行操作，就像您的函数一样，通过应用函数并以特定方式累积结果。它会为您处理和抽象递归。它处理列表的结构，因此您可以处理如何以特定方式组合列表的元素。因此，您需要找出要应用于 fold_left 的高阶函数，该函数以相同的方式对列表进行操作。

例如，这里有两种获取列表最大元素的方法，...

let rec max_list smallest lst = match lst with 
    | []   -> smallest
    | h::t -> max_list (max smallest h) t

let max_list smallest lst =
    List.fold_left (fun acc x -> max acc x) smallest lst

您会注意到功能某些方面的相似之处；基本情况（最小）以及如何组合元素（使用函数 max）。您应该在函数中看到相同的相似之处。

回顾你的最终实现，

let add = function | []->0
                   | h::t -> List.fold_left (fun h t-> h+t h t)

这里的问题是你有一个放错位置的括号......

let add = function | []->0
                   | h::t -> List.fold_left (fun h t-> h+t) h t

但这可以简化，类似于我上面的示例。

于 2013-01-16T16:47:34.117 回答
5

添加整数列表的一种方法：

# List.fold_left (+) 0 [1; 3; 5; 7];;
- : int = 16
于 2013-01-26T09:36:56.210 回答
3

如果使用 Core.Std，则需要命名参数，例如，

List.fold_left ~f:(+) ~init:0 [1; 3; 5; 7];;
- : int = 16
于 2014-02-09T20:00:37.797 回答