如何设置隐式转换以允许数字类型之间的算术运算?

时间:2010-06-21 22:37:45

标签: scala types numeric

我想实现一个类C来存储各种数值类型的值,以及布尔值。此外,我希望能够在类之间操作,在类型之间进行操作,在必要时Int --> DoubleBoolean -> Int进行转换,即能够添加Boolean + Boolean,{{ 1}},Int + BooleanBoolean + IntInt + Double等,尽可能返回尽可能小的类型(Double + DoubleInt)。

到目前为止,我提出了这个问题:

Double

这适用于某些情况(1,2,3)但不适用于(4,5)。原因是类型从低到高隐含地扩大,而不是另一种方式。在某种程度上,方法

abstract class SemiGroup[A] { def add(x:A, y:A):A }

class C[A] (val n:A) (implicit val s:SemiGroup[A]) {
  def +[T <% A](that:C[T]) = s.add(this.n, that.n)
}

object Test extends Application {
  implicit object IntSemiGroup extends SemiGroup[Int] { 
    def add(x: Int, y: Int):Int = x + y 
  }

  implicit object DoubleSemiGroup extends SemiGroup[Double] { 
    def add(x: Double, y: Double):Double = x + y 
  }

  implicit object BooleanSemiGroup extends SemiGroup[Boolean] { 
    def add(x: Boolean, y: Boolean):Boolean = true;
  }

  implicit def bool2int(b:Boolean):Int = if(b) 1 else 0

  val n = new C[Int](10)
  val d = new C[Double](10.5)
  val b = new C[Boolean](true)

  println(d + n)    // [1]
  println(n + n)    // [2]
  println(n + b)    // [3]
  // println(n + d)    [4] XXX - no implicit conversion of Double to Int exists
  // println(b + n)    [5] XXX - no implicit conversion of Int to Boolean exists
}

某种程度上需要一个看起来像这样的合作伙伴方法:

def +[T <% A](that:C[T]) = s.add(this.n, that.n)

但是由于两个原因不能编译,首先是编译器无法将def +[T, A <% T](that:C[T]):T = that.s.add(this.n, that.n) 转换为this.n类型(即使我们指定了视图绑定T),其次,即使是如果它能够转换A <% T,则在类型擦除后,两个this.n方法变得模棱两可。

对不起,这太久了。任何帮助将非常感激!否则,我似乎必须明确地写出所有类型之间的所有操作。如果我必须添加额外的类型(菜单旁边会出现+ ...),它会变得毛茸茸......)。

也许有人有另一种方法来实现这一切?感觉就像我忽略了一些简单的东西。

提前致谢!

2 个答案:

答案 0 :(得分:6)

好的,丹尼尔!

我已经将解决​​方案限制为忽略布尔值,并且仅适用于具有弱最小上界的AnyVals,其实例为Numeric。这些限制是任意的,你可以删除它们并编码你自己的类型之间的弱一致性关系 - a2ba2c的实现可以执行一些转换。

有趣的是考虑隐式参数如何模拟继承(传递类型(Derived =&gt; Base)或弱一致性的隐式参数。它们非常强大,特别是当类型推断器帮助你时。

首先,我们需要一个类型类来表示我们感兴趣的所有类型AB对的弱最小上界。

sealed trait WeakConformance[A <: AnyVal, B <: AnyVal, C] {
  implicit def aToC(a: A): C

  implicit def bToC(b: B): C
}

object WeakConformance {
  implicit def SameSame[T <: AnyVal]: WeakConformance[T, T, T] = new WeakConformance[T, T, T] {
    implicit def aToC(a: T): T = a

    implicit def bToC(b: T): T = b
  }

  implicit def IntDouble: WeakConformance[Int, Double, Double] = new WeakConformance[Int, Double, Double] {
    implicit def aToC(a: Int) = a

    implicit def bToC(b: Double) = b
  }

  implicit def DoubleInt: WeakConformance[Double, Int, Double] = new WeakConformance[Double, Int, Double] {
    implicit def aToC(a: Double) = a

    implicit def bToC(b: Int) = b
  }

  // More instances go here!


  def unify[A <: AnyVal, B <: AnyVal, C](a: A, b: B)(implicit ev: WeakConformance[A, B, C]): (C, C) = {
    import ev._
    (a: C, b: C)
  }
}

方法unify返回类型C,类型推理器根据隐式值的可用性计算出来,作为隐式参数ev

我们可以将它插入你的包装器类C,如下所示,还需要Numeric[WeakLub],以便我们可以添加值。

case class C[A <: AnyVal](val value:A) {
  import WeakConformance.unify
  def +[B <: AnyVal, WeakLub <: AnyVal](that:C[B])(implicit wc: WeakConformance[A, B, WeakLub], num: Numeric[WeakLub]): C[WeakLub] = { 
    val w = unify(value, that.value) match { case (x, y) => num.plus(x, y)}; 
    new C[WeakLub](w)
  }
}

最后,把它们放在一起:

object Test extends Application {
  val n = new C[Int](10)
  val d = new C[Double](10.5)

  // The type ascriptions aren't necessary, they are just here to 
  // prove the static type is the Weak LUB of the two sides.
  println(d + n: C[Double]) // C(20.5)
  println(n + n: C[Int])    // C(20)
  println(n + d: C[Double]) // C(20.5)
}

Test

答案 1 :(得分:3)

way这样做,但我会留给retronym来解释它,因为他写了这个解决方案。 : - )