为什么scala编译器说类型参数不符合界限

Question

我创建了具有子类Complex和IntCombiner的Combiner trait，我的目标是使Matrix既能与Complex又能与Int一起工作

[com.implicits.TestImplicits1.IntCombiner] do not conform to class Matrix's type parameter bounds [T <: com.implicits.TestImplicits1.Combiner[T]]
val m1 = new Matrix[IntCombiner](3, 3)((1 to 9).sliding(3).map {

但据我所知，IntContainer是Combiner的子类，它应该可以工作。为什么会出现这样的错误，请解释一下？

object TestImplicits1 {
trait Combiner[T] {
def +(b: T): T
def *(b: T): T
}
class Complex(r: Double, i: Double) extends Combiner[Complex] {
val real = r
val im = i
override def +(b: Complex): Complex = {
new Complex(real + b.real, im + b.im)
}
override def *(b: Complex): Complex = {
new Complex((real * b.real) - (im * b.im), real * b.im + b.real * im)
}
}
class IntCombiner(a: Int) extends Combiner[Int] {
val v = a
override def *(b: Int): Int = v * b
override def +(b: Int): Int = v + b
}
class Matrix[T <: Combiner[T]](x1: Int, y1: Int)(ma: Seq[Seq[T]]) {
self =>
val x: Int = x1
val y: Int = y1
def dot(v1: Seq[T], v2: Seq[T]): T = {
v1.zip(v2).map { t: (T, T) => {
t._1 * t._2
}
}.reduce(_ + _)
}
}
object MatrixInt extends App {
def apply[T <: Combiner[T]](x1: Int, y1: Int)(s: Seq[Seq[T]]) = {
new Matrix[T](x1, y1)(s)
}
val m1 = new Matrix[IntCombiner](3, 3)((1 to 9).sliding(3).map {
x => x map { y => new IntCombiner(y) }
}.toSeq)
}
}

Answer 1

F-有界多态性不能添加到现有的Int类中，因为Int就是它本身，它对你的Combiner特性一无所知，所以它不能扩展Combiner[Int]。您可以将每个Int封装成类似于IntWrapper <: Combiner[IntWrapper]的东西，但这会浪费相当多的内存，并且围绕F-有界多态性的库设计往往很棘手。

以下是一个基于特殊多态性和类型类的建议：

object TestImplicits1 {
trait Combiner[T] {
def +(a: T, b: T): T
def *(a: T, b: T): T
}
object syntax {
object combiner {
implicit class CombinerOps[A](a: A) {
def +(b: A)(implicit comb: Combiner[A]) = comb.+(a, b)
def *(b: A)(implicit comb: Combiner[A]) = comb.*(a, b)
}
}
}
case class Complex(re: Double, im: Double)
implicit val complexCombiner: Combiner[Complex] = new Combiner[Complex] {
override def +(a: Complex, b: Complex): Complex = {
Complex(a.re + b.re, a.im + b.im)
}
override def *(a: Complex, b: Complex): Complex = {
Complex((a.re * b.re) - (a.im * b.im), a.re * b.im + b.re * a.im)
}
}
implicit val intCombiner: Combiner[Int] = new Combiner[Int] {
override def *(a: Int, b: Int): Int = a * b
override def +(a: Int, b: Int): Int = a + b
}
class Matrix[T: Combiner](entries: Vector[Vector[T]]) {
def frobeniusNormSq: T = {
import syntax.combiner._
entries.map(_.map(x => x * x).reduce(_ + _)).reduce(_ + _)
}
}
}    

我不知道你对dot做了什么尝试，你的x1、x2和ma似乎完全没有使用过，所以我添加了一个简单的Frobenius范数平方示例，只是为了展示类型类和运算符的语法糖是如何协同工作的。请不要期望它有任何类似"高性能"的东西——JVM传统上从不关心矩形阵列和数字运算(至少不是在单个计算节点上；Spark&Co是另一回事)。至少你的代码不会自动转换为优化的CUDA代码，这是肯定的。