扩展 Scala 集合

Question

我想派生一个 Scala 内置集合的版本，该版本扩展了特定泛型类型的功能，例如，

import scala.collection.immutable._
class Tuple2Set[T1,T2] extends HashSet[Tuple2[T1,T2]] {
 def left = map ( _._1 )
 def right = map ( _._2 )
}

但是当我尝试将它用于以下测试时，

  new Tuple2Set[String,String]() + (("x","y")) left

我收到以下编译错误

error: value left is not a member of scala.collection.immutable.HashSet[(String, String)]

如何更改该类这有效吗？

Answer 1

您确定确实需要扩展 Scala 集合吗？要使上面的代码工作，您可以这样做：

class Tuple2Set[T1,T2](set: Set[(T1, T2)]) {
  def left = set map ( _._1 )
  def right = set map ( _._2 )
}

implicit def toTuple2Set[T1, T2](set: Set[(T1, T2)]) = new Tuple2Set(set)

Set[(String, String)]() + (("x","y")) left

在这种情况下，Tuple2Set 只是任何其他 Set 实现的包装器。这意味着您不再局限于 HashSet，并且您的方法 left 和 right 也可以在任何其他实现（如 TreeSet）上使用。

我认为在大多数情况下，包装或组合+委托比继承效果更好（并且导致的问题更少）。

Answer 2

正如Kevin Wright所说，+操作将返回HashSet。类型类 CanBuildFrom 用于在 map 等操作期间构建新集合。因此，如果您希望 + 返回 Tuple2Set 而不是 HashSet，您应该实现 CanBuildFrom 并使其在同伴中隐式可用像这样的对象：

object Tuple2Set {
    implicit def canBuildFrom[T1, T2] = 
        new CanBuildFrom[Tuple2Set[T1, T2], (T1, T2), Tuple2Set[T1, T2]] {...}
}

Answer 3

您的问题的一般答案对于此处的回复来说有点过于复杂。但它已经写在一些 网页。

具有更多上下文的相同材料也包含在我们的书《Scala 编程》（Artima Press）的第二版中。

Answer 4

您的示例不起作用的原因是 + 操作的返回类型是 HashSet 而不是 Tuple2Set。

使用“为我的图书馆拉皮条”模式而不是继承，你会更幸运。