Scala - как определить структурный тип, который ссылается на себя? - PullRequest
8 голосов
/ 08 июля 2010

Я пытаюсь написать общий метод interpolate, который работает с любым типом, имеющим два метода, * и +, например:

trait Container {
  type V = {
    def *(t: Double): V
    def +(v: V): V
  }

  def interpolate(t: Double, a: V, b: V): V = a * (1.0 - t) + b * t
}

Хотя это не работает (в Scala 2.8.0.RC7), я получаю следующие сообщения об ошибках:

<console>:8: error: recursive method + needs result type
           def +(v: V): V
                        ^
<console>:7: error: recursive method * needs result type
           def *(t: Double): V
                             ^

Как правильно указать тип конструкции? (Или есть лучший способ сделать это?)

Ответы [ 2 ]

8 голосов
/ 11 июля 2010

Конечно, вы можете решить эту проблему, используя подход классов типов (например, Scalaz ):

trait Multipliable[X] {
  def *(d : Double) : X
}

trait Addable[X] {
    def +(x : X) : X
}

trait Interpolable[X] extends Multipliable[X] with Addable[X]

def interpolate[X <% Interpolable[X]](t : Double, a : X, b : X)
    = a * (1.0 - t) + b * t

Тогда, очевидно, вам потребуется (неявный) класс типовпреобразование в области видимости для всех типов, о которых вы заботились:

implicit def int2interpolable(i : Int) = new Interpolable[Int] {
  def *(t : Double) = (i * t).toInt
  def +(j : Int) = i + j
}

Тогда это можно легко выполнить:

def main(args: Array[String]) {
  import Interpolable._
  val i = 2
  val j : Int = interpolate(i, 4, 5)

  println(j) //prints 6
}
3 голосов
/ 08 июля 2010

AFAIK, это невозможно. Это был один из моих первых вопросов .

...