如何“提取”类型参数来实例化另一个类

以下 Scala 代码有效：

object ReducerTestMain extends App {

  type MapOutput = KeyVal[String, Int]

  def mapFun(s:String): MapOutput = KeyVal(s, 1)

  val red = new ReducerComponent[String, Int]((a: Int, b: Int) => a + b)

  val data = List[String]("a", "b", "c", "b", "c", "b")

  data foreach {s => red(mapFun(s))}
  println(red.mem)
  // OUTPUT: Map(a -> 1, b -> 3, c -> 2)
}

class ReducerComponent[K, V](f: (V, V) => V) {
  var mem = Map[K, V]()

  def apply(kv: KeyVal[K, V]) = {
    val KeyVal(k, v) = kv
    mem += (k -> (if (mem contains k) f(mem(k), v) else v))
  }
}

case class KeyVal[K, V](key: K, value:V)

我的问题是我想实例化ReducerComponent像这样：

val red = new ReducerComponent[MapOutput, Int]((a: Int, b: Int) => a + b)

甚至更好：

val red = new ReducerComponent[MapOutput](_ + _)

这意味着很多事情：

1. 我想进行类型检查MapOutput属于类型KeyVal[K, C],
2. 我想进行类型检查C与中使用的类型相同f,
3. 我还需要“提取”K为了实例化mem，并对参数进行类型检查apply.

是不是要问很多？ :) 我想写一些类似的东西

class ReducerComponent[KeyVal[K,V]](f: (V, V) => V) {...}

到时候我会实例化ReducerComponent我所拥有的就是f and MapOutput，所以推断 V 就可以了。但那时我只有KeyVal[K,V]作为类的类型参数，它可以不同于KeyVal[_,_].

我知道如果您了解类型推断的工作原理，我的要求可能很疯狂，但我不明白！我什至不知道什么是继续下去的好方法——除了在我的高级代码中一直进行显式类型声明之外。我应该改变所有的架构吗？

只需编写一个简单的工厂即可：

case class RC[M <: KeyVal[_, _]](){
   def apply[K,V](f: (V,V) => V)(implicit ev: KeyVal[K,V] =:= M) = new ReducerComponent[K,V](f)
}

def plus(x: Double, y: Double) = x + y

scala> RC[KeyVal[Int, Double]].apply(plus)
res12: ReducerComponent[Int,Double] = ReducerComponent@7229d116

scala> RC[KeyVal[Int, Double]]()(plus)
res16: ReducerComponent[Int,Double] = ReducerComponent@389f65fe

如你看到的，ReducerComponent有合适的类型。这里使用隐式证据来捕捉K and V从你的M <: KeyVal[_, _].

附：上面的版本需要明确指定参数类型f, like (_: Double) + (_: Double)。如果你想避免这种情况：

case class RC[M <: KeyVal[_, _]](){
   def factory[K,V](implicit ev: KeyVal[K,V] =:= M) = new {
      def apply(f: (V,V) => V) = new ReducerComponent[K,V](f)
   }
}

scala> RC[KeyVal[Int, Double]].factory.apply(_ + _)
res5: ReducerComponent[Int,Double] = ReducerComponent@3dc04400 


scala> val f = RC[KeyVal[Int, Double]].factory
f: AnyRef{def apply(f: (Double, Double) => Double): ReducerComponent[Int,Double]} = RC$$anon$1@19388ff6

scala> f(_ + _)
res13: ReducerComponent[Int,Double] = ReducerComponent@24d8ae83

更新。如果你想通用 keyval - 使用类型函数：

type KV[K,V] = KeyVal[K,V] //may be anything, may implement `type KV[K,V]` from some supertrait

case class RC[M <: KV[_, _]](){   
  def factory[K,V](implicit ev: KV[K,V] =:= M) = new {
    def apply(f: (V,V) => V) = new ReducerComponent[K,V](f)
  }
}

但请记住apply从你的问题来看还需要KeyVal[K,V].

您还可以通过KV进入某个班级：

class Builder[KV[_,_]] {
  case class RC[M <: KV[_, _]](){   
    def factory[K,V](implicit ev: KV[K,V] =:= M) = new {
      def apply(f: (V,V) => V) = new ReducerComponent[K,V](f)
    }
  }
}

scala> val b = new Builder[KeyVal]
scala> val f = b.RC[KeyVal[Int, Double]].factory
scala> f(_ + _)
res2: ReducerComponent[Int,Double] = ReducerComponent@54d9c993