scala - 使用 Scala 中不同集合的项目生成组合

Question

假设我有一个集合列表，例如

scala> val a = List(Set(1, 2, 3), Set(4, 5), Set(6, 7, 8, 9))

我想生成一个列表，其中包含所有可能的项目组合，每个项目对应列表中的每个集合(以功能方式)。例如，

List(Set(1, 4, 6), Set(1, 4, 7), ...)

Answer 1

input.foldLeft(List[Set[Int]](Set.empty)) {
  case (acc, set) =>
    for {
      accSet <- acc
      n <- set
    } yield accSet + n
}