scala - 类型参数化和奇怪的强制转换异常

我有以下代码，该代码将满足谓词p的任何元素之前的数组拆分为数组。它输入检查:

def splitBefore[T](a: Array[T], p: (T) => Boolean)
      (implicit tct: ClassTag[T]): Array[Array[T]] =
  a.foldLeft(Array[Array[T]](Array.empty[T])) {
(acc: Array[Array[T]], s: T) => if (p(s))
  acc :+ Array(s)
else
  acc.init :+ (acc.last :+ s)
}

当我使用非空的a调用它时，它可以正常工作:

scala> splitBefore(Array("a", "BC", "d"), (s: String) => s.size > 1)
res1: Array[Array[String]] = Array(Array(a), Array(BC, d))

但是当我用一个空数组调用它时，我得到了ClassCastException:

scala> splitBefore(Array.empty[String], (s: String) => s.size > 1)
java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [[Ljava.lang.String;
  ... 33 elided

当我手动内联该调用以便没有类型参数化时，它可以正常工作:

scala> Array().foldLeft(Array(Array.empty[String])) {
     |   (acc: Array[Array[String]], s: String) => if (s.size > 1)
     |     acc :+ Array(s)
     |   else
     |     acc.init :+ (acc.last :+ s)
     | }
res1: Array[Array[String]] = Array(Array())

知道这里发生了什么吗？我正在使用Scala 2.11.7。

最佳答案

看起来实例化嵌套数组会导致错误-即使在这么小的示例中，它也会崩溃:

def instantiate[A](ununsed_arg: Array[T])(implicit tag: ClassTag[A]) =
  Array[Array[A]](Array.empty[A])

作为一种快速的解决方法，您可以使用ArrayBuilder创建一个数组:

def instantiate[T](a: Array[T])(implicit ctc: ClassTag[T]) = {
  val builder = ArrayBuilder.make[Array[T]]
  builder += Array.empty[T]
  builder.result
}

还请注意，您的代码段直接将元素追加到数组中，这是个坏主意，因为它必须创建一个具有更多插槽的新数组并复制一个元素。看起来您应该使用ArrayBuilder或ArrayBuffer进行处理，或者从列表中构建新的数据结构，最后将它们转换为Arrays。