【问题标题】:Iterating through a new type in Ocaml在 Ocaml 中迭代一个新类型
【发布时间】:2015-06-28 14:40:54
【问题描述】:

所以我已经定义了自己的类型:

type test = Empty
| Int of int
| Str of string
| List of test list;;

我正在尝试遍历列表并评估每个头部,但我似乎无法使其工作。

type evalRes = Next /* | other matches just ignore this. It's needed for something else */;;
let rec eval (test:test) : (evalRes) = match test with
| Int i -> /* do int stuff */; Next
| Str s ->  /* string stuff */; Next
| List(stmt1::tail) -> eval stmt1;;

我知道这只会评估第一个。我怎样才能得到它来评估列表的其余部分?而且我的类型测试会有更多的case来匹配,这只是一个基本的测试。

【问题讨论】:

    标签: list recursion ocaml


    【解决方案1】:

    tail 的类型为test list,这意味着您需要一些可以接受test list 的函数。一个好的开始是查看List.map 和List.fold。当然,在这种情况下,您甚至不需要解构列表。困难的部分是决定如何合并每条语句的结果。

    【讨论】:

      【解决方案2】:

      如果你真的想在tail上递归应用eval,你需要把它转回test。这可以通过以下方式实现:

      let rec eval (test:test) : evalRes = match test with
      | Int i -> /* do int stuff */; Next
      | Str s ->  /* string stuff */; Next
      | List(stmt1::tail) -> (eval stmt1) ++ (eval (List tail))
      

      显然,正如 ivg 所建议的,在这种情况下使用 List.fold 似乎更合适:

      let rec eval (test:test) : evalRes = match test with
      | Int i  -> /* do int stuff */; Next
      | Str s  -> /* string stuff */; Next
      | List l -> List.fold_left (fun res test -> res ++ (eval test)) Next l
      

      (++) 是您处理evalRes 序列的方式。

      let (++) a b = b
      

      (可能比这更有趣)。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2020-09-14
        • 2015-05-17
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2016-03-22
        相关资源
        最近更新 更多