Scala - flattened Carthesian产品中嵌套列表的组合

Question

我有一个有趣的问题，对于Scala新手来说很难。< br >我需要合并两个列表:< br >

listA : List[List[Int]]
listB : List[Int]

以下面的方式:

val listA = List(List(1,1), List(2,2))
val listB = List(3,4)
val listC = ???

// listC: List[List[Int]] = List(List(1,1,3),List(1,1,4),List(2,2,3),List(2,2,4)

在Java中，我将使用两个嵌套循环：

for(List<Integer> list : listA) {
    for(Integer i: listB) {
        subList = new ArrayList<Integer>(list);
        subList.add(i);
        listC.add(subList);
    }
}

我猜这是Scala中的一行代码，但是到目前为止我还不知道。

Answer 1

scand1sk的答案几乎可以肯定是你应该在这里使用的方法，但作为旁注，还有另一种思考这个问题的方式。您所做的实际上是将追加操作提升到列表的应用函子中。这意味着使用Scalaz，您可以编写以下内容：

import scalaz._, Scalaz._

val listC = (listA |@| listB)(_ :+ _)

我们可以将< code>(_ : _)视为一个函数，它接受一个事物列表和一个相同类型的单一事物，并返回一个新列表:

(_ :+ _): ((List[Thing], Thing) => List[Thing])

Scalaz为列表提供了一个适用的函子实例，所以我们实际上可以创建一个新函数，为上面的每种类型添加一个额外的列表层。奇怪的< code>(x |@| y)(_ : _)语法说:创建这样一个函数，并将其应用于< code>x和< code>y。结果就是你想要的。

在理解的情况下，如果您不关心顺序，您可以通过使用< code>::并颠倒参数的顺序来提高操作效率。

有关更多信息，请参阅我在这里关于Haskell中的笛卡尔积的类似答案，对Scala中应用函子的介绍，或者这篇关于在Scala中使这种事情的语法不那么丑陋的博客文章。当然，如果您不在乎，请随时忽略上述所有内容。

Answer 2

您想执行扁平化的笛卡尔乘积。对于理解是最简单的方法，可能看起来类似于您的Java解决方案：

val listC = for (list <- listA; i <- listB) yield list :+ i