如何以惯用的方式在scala中制作嵌套的toSet？

Question

有没有更惯用的方法将嵌套的序列序列更改为嵌套的集合集？

def toNestedSet[T](tsss: Seq[Seq[Seq[T]]]): Set[Set[Set[T]]]  = 
   tsss.map(_.map(_.toSet).toSet).toSet

是否有可能实现一个适用于任何深度列表的函数？

Answer 1

这实际上并不算太糟糕（请参阅my answer here 到类似问题以了解有关此方法的一些额外讨论）：

trait Setsifier[I, O] { def apply(i: I): O }

object Setsifier {
  def apply[I, O](f: I => O) = new Setsifier[I, O] { def apply(i: I) = f(i) }

  implicit def base[I](implicit ev: I <:!< Seq[_]) = apply((_: Seq[I]).toSet)

  implicit def rec[I, O](implicit s: Setsifier[I, O]) =
    apply((_: Seq[I]).map(s(_)).toSet)
}

def setsify[I, O](i: I)(implicit s: Setsifier[I, O]) = s(i)

然后：

scala> println(setsify(Seq(Seq(Seq(Seq(1)), Seq(Seq(2, 3))))))
Set(Set(Set(Set(1)), Set(Set(2, 3))))

静态类型为Set[Set[Set[Set[[Int]]]] 等。

好吧，我撒了一点谎。上面的<:!< 实际上不在标准库中。不过，它位于 Shapeless 中，或者您可以非常非常轻松地自己定义它：

trait <:!<[A, B]

implicit def nsub[A, B] : A <:!< B = new <:!<[A, B] {}
implicit def nsubAmbig1[A, B >: A] : A <:!< B = sys.error("Don't call this!")
implicit def nsubAmbig2[A, B >: A] : A <:!< B = sys.error("Don't call this!")

仅此而已。

Answer 2

要解决您问题的第二部分（处理任意深度的列表），可以使用类似这样的方法（类型擦除有点碍事）：

  def toNestedSet(ts: Seq[Any]): Set[Any] = {
    ts.foldLeft[Set[Any]](Set())((acc, b) => b match {
        case s: Seq[_] => acc + toNestedSet(s)
        case x => acc + x
    })
  } 

注意：又快又脏——它可以工作，但很容易破解:)

编辑：演员阵容是多余的