在Scala2.10中，如何将两个泛型列表中的每个元素添加到一起

Question

我正在尝试将一些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(_ + _))
  }
}

我的问题可能类似于这个问题：How do I make a class generic for all Numeric Types?，但当我删除@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)

对于第二个函数，我可能必须在较短的列表中填充零个元素才能使其工作，但这就是我在此函数上的目标。

那么，如何编译这个函数，以便对其进行测试呢？

Answer 1

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，这样您就不会因为隐式加法函数而受到污染。