F#类型约束和重载分辨率

时间:2012-03-26 07:41:41

标签: f# typeclass

我试图在F#中模拟一个类型类的系统;我想创建配对打印机,它自动实例化对打印功能的正确系列调用。我最近的尝试,粘贴在这里,失败了,因为F#无法确定正确的超载并立即放弃:

type PrintableInt(x:int) =
  member this.Print() = printfn "%d" x

let (!) x = PrintableInt(x)

type Printer() =
  static member inline Print< ^a when ^a : (member Print : Unit -> Unit)>(x : ^a) =
    (^a : (member Print : Unit -> Unit) x)
  static member inline Print((x,y) : 'a * 'b) =
    Printer.Print(x)
    Printer.Print(y)

let x = (!1,!2),(!3,!4)

Printer.Print(x)

有没有办法这样做?我在游戏开发的环境中这样做,所以我无法负担反射,重新输入和动态转换的运行时开销:要么我通过内联静态地执行此操作,要么根本不执行此操作:(

2 个答案:

答案 0 :(得分:8)

你想做的事情是可能的。 您可以在F#中模拟类型类,因为Tomas说可能不像Haskell那样惯用。我认为在您的示例中,您将类型类型与鸭子类型混合在一起,如果您想要使用类型类方法,请不要使用成员,而是使用函数和静态成员。

所以你的代码可能是这样的:

type Print = Print with    
  static member ($) (_Printable:Print, x:string) = printfn "%s" x
  static member ($) (_Printable:Print, x:int   ) = printfn "%d" x
  // more overloads for existing types

let inline print p = Print $ p

type Print with
  static member inline ($) (_Printable:Print, (a,b) ) = print a; print b

print 5
print ((10,"hi"))
print (("hello",20), (2,"world"))

// A wrapper for Int (from your sample code)
type PrintableInt = PrintableInt of int with
  static member ($) (_Printable:Print, (PrintableInt (x:int))) = printfn "%d" x

let (!) x = PrintableInt(x)

let x = (!1,!2),(!3,!4)

print x

// Create a type
type Person = {fstName : string ; lstName : string } with
  // Make it member of _Printable
  static member ($) (_Printable:Print, p:Person) = printfn "%s, %s" p.lstName p.fstName

print {fstName = "John"; lstName = "Doe" }
print (1 ,{fstName = "John"; lstName = "Doe" })

注意:我使用运算符来避免手动编写约束,但在这种情况下也可以使用命名的静态成员。 有关此技术的更多信息here

答案 1 :(得分:4)

你想要做的事情是不可能的编辑:显然,它可以完成 - 但它可能不是惯用的F#),因为约束语言无法捕获第二个Print操作所需的约束。基本上,没有办法写出递归约束说:

  

C 成为一个约束,指定类型提供Print或者它是一个双元素元组,其中每个元素都满足 C

F#不支持类型类,因此大多数模拟它们的尝试都会(可能)以某种方式受到限制,或者看起来非常不自然。在实践中,不是试图模拟其他语言的解决方案,而是寻找一个解决问题的惯用F#解决方案。

您作为样本使用的漂亮打印可能是使用Reflection实现的,或者不仅包装整数,还包括元组。