3

我正在尝试将一些 Java 数学类重写为 Scala,但遇到了一个奇怪的问题。

class Polynomials[@specialized T](val coefficients:List[T]) {
  def +(operand:Polynomials[T]):Polynomials[T] = {
    return new Polynomials[T](coefficients = 
      (operand.coefficients, this.coefficients).zipped.map(_ + _))
  }
}

我的问题可能类似于这个问题:如何使一个类对所有数字类型都通用?,但是当我删除时,@specialized我得到了同样的错误。

type mismatch; found : T required: String

map 函数中的第二个下划线突出显示了错误,但我认为这不是问题所在。

我想要做的是:

Polynomial(1, 2, 3) + Polynomial(2, 3, 4)返回Polynomial(3, 5, 7)

Polynomial(1, 2, 3, 5) + Polynomial(2, 3, 4)返回Polynomial(3, 5, 7, 5)

对于第二个,我可能必须用零元素填充较短的列表才能使其正常工作,但这是我对这个函数的目标。

那么,我怎样才能让这个函数编译,以便我可以测试它呢?

4

1 回答 1

9

List不是专门的,因此使该类专门化没有多大意义。只有Array专业。

class Poly[T](val coef: List[T]) {
  def +(op: Poly[T])(implicit adder: (T,T) => T) = 
    new Poly(Poly.combine(coef, op.coef, adder))
}
object Poly {
  def combine[A](a: List[A], b: List[A], f: (A,A) => A, part: List[A] = Nil): List[A] = {
    a match {
      case Nil => if (b.isEmpty) part.reverse else combine(b,a,f,part)
      case x :: xs => b match {
        case Nil => part.reverse ::: a
        case y :: ys => combine(xs, ys, f, f(x,y) :: part)
      }
    }
  }
}

现在我们可以

implicit val stringAdd = (s: String, t: String) => (s+t)


scala> val p = new Poly(List("red","blue"))
p: Poly[String] = Poly@555214b9

scala>     val q = new Poly(List("fish","cat","dog"))
q: Poly[String] = Poly@20f5498f

scala>     val r = p+q; r.coef
r: Poly[String] = Poly@180f471e
res0: List[String] = List(redfish, bluecat, dog)

您还可以要求该类提供加法器而不是 + 方法,或者您可以将 Function2 子类化,这样您就不会使用隐式加法函数污染事物。

于 2012-11-29T19:11:52.147 回答