7

我正在尝试编写一个函数，它接受一个整数和一个三元组，并在给定位置返回三元组的一个元素（Hickey 书中的练习 5.3）。Triplet 应该能够包含不同类型的元素。

我想，如果我写 3 个小函数，每个返回三元组的一个特定元素，并让我的大函数相应地返回其中一个，那么它会成功，但它不起作用。

我试图摆弄这个“eta-expansion”概念，但我没有得到它。

let nth1 (a, _, _) = a
let nth2 (_, b, _) = b
let nth3 (_, _, c) = c

let nth i = match i with
    | 1 -> nth1
    | 2 -> nth2
    | _ -> nth3

let main = printf "%d\n" (nth 1 ("hello", 2, 'c'))

所以这里应该只写“2”。有什么建议吗？

4

2 回答 2

7

您的问题的基本答案：

在 OCaml 中，类型系统的工作方式将强制nth只返回一个类型。你想要的是类似于交集类型的东西，但是 OCaml 的静态类型语义将强制nth只返回一个类型。这样做的结果是您的元组必须退化为元素是相同类型的情况。

让我们考虑一下这种交互：

# let nth1 (a,_,_) =a;;
val nth1 : 'a * 'b * 'c -> 'a = <fun>
# let nth2 (_,b,_) = b;;
val nth2 : 'a * 'b * 'c -> 'b = <fun>
# let nth3 (_,_,c) = c;;
val nth3 : 'a * 'b * 'c -> 'c = <fun>
# let nth i = match i with
      | 1 -> nth1
      | 2 -> nth2
      | _ -> nth3;;
val nth : int -> 'a * 'a * 'a -> 'a = <fun>

所以你的问题很奇怪，不是因为printf调用，而是因为nth. 相反，您可能会考虑制作一种独特的类型，它是其中一些类型的组合。

确实，您描述的那种行为有点像依赖类型，您获得的类型实际上取决于input 的值i。这自然应该是有问题的，因为依赖类型比 ML 中的 let 绑定多态性更具表现力！

我会说，您可以对元组的实例执行此操作，例如，您可以创建一个类型：

type IntOrStringOrX = int | string | X

然后你可以相应地写下第n个类型...

于 2012-10-02T17:47:20.457 回答
6

在编写代码之前考虑类型通常会有所帮助。您建议的函数类型是什么？

于 2012-10-02T17:47:11.877 回答