映射与路径相关的值类型?

时间:2014-02-04 16:53:55

标签: scala map path-dependent-type

我知道Scala有路径依赖类型,所以例如如果我在内部类中有一个类,我可以将一个方法的一个参数约束为另一个参数的内部类的实例:

class Outer { class Inner( x:Int ) }
val o1 = new Outer
val o2 = new Outer
val i11 = new o1.Inner(11)
val i12 = new o1.Inner(12)
val i21 = new o2.Inner(21)
def f[ A <: Outer ]( a:A )( i:a.Inner ) = (a,i)
f(o1)(i11)  // works
f(o1)(i21)  // type mismatch; i21 is from o2, not o1

我可以使用类型投影创建从外部到内部的地图:

var m = Map[Outer,Outer#Inner]()

但这会允许像o1 -> i21这样的条目,而我也不希望这样。是否有任何类型的魔法要求值是其键的内部类的实例?也就是说,我想说点像

var m = Map[Outer,$1.Inner]()  // this doesn't work, of course

1 个答案:

答案 0 :(得分:2)

没有

路径相关类型的范围限定为对象实例,如您给出的示例所示:

def f[ A <: Outer ]( a:A )( i:a.Inner ) = (a,i)

此处路径依赖类型依赖于对象引用&#34; a&#34;,它在第二个参数列表的声明范围内。

map definition看起来有点像:

trait Map[A,+B] {
  def get(key: A): Option[B]
  def + [B1 >: B](kv: (A, B1)): This
}

此处的范围内没有A类型的对象供您在定义B时参考。

正如其他人所暗示的,您可以定义一个符合此要求的新类似Map类:

trait Map2[A <: Outer] {
  def get(key: A): Option[key.Inner]
  def put(key: A)(value: key.Inner): this.type
}