scala中任意数量列表的交叉乘积

发布时间：2020-12-16 18:42:39 所属栏目：安全来源：网络整理

导读：我在 Scala中有一个列表列表如下. val inputList:List[List[Int]] = List(List(1,2),List(3,4,5),List(1,9)) 我想要一个所有子列表的交叉产品列表. val desiredOutput: List[List[Int]] = List( List(1,3,1),9),5,List(2,9)) inputList中的元素数量以及子列

我在 Scala中有一个列表列表如下.

val inputList:List[List[Int]] = List(List(1,2),List(3,4,5),List(1,9))

我想要一个所有子列表的交叉产品列表.

val desiredOutput: List[List[Int]] = List( 
        List(1,3,1),9),5,List(2,9))

inputList中的元素数量以及子列表都不固定. Scala的做法是什么？

解决方法

如果您使用scalaz,这可能是Applicative Builder的合适案例：

import scalaz._
import Scalaz._

def desiredOutput(input: List[List[Int]]) = 
  input.foldLeft(List(List.empty[Int]))((l,r) => (l |@| r)(_ :+ _))

desiredOutput(List(List(1,9)))

我自己并不熟悉scalaz,我希望它有更强大的魔力来做到这一点.

编辑

正如Travis Brown所说,我们只是写作

def desiredOutput(input: List[List[Int]]) = input.sequence

我发现this question的答案对于理解序列的作用非常有帮助.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!