使用foldLeft时,Scala假定类型错误

时间:2013-02-21 16:45:56

标签: scala syntax reduce fold

我正在尝试在Scala中创建一个交叉产品函数,其中k是我构建交叉产品的次数。

val l = List(List(1), List(2), List(3))
(1 to k).foldLeft[List[List[Int]]](l) { (acc: List[List[Int]], _) =>
    for (x <- acc; y <- l)
        yield x ::: l
}

但是,此代码无法编译:

test.scala:9: error: type mismatch;
    found   : List[List[Any]]
    required: List[List[Int]]
    for (x <- acc; y <- l)
           ^

为什么我认为我有List[Any]?显然,我正在处理的是List s Int s。

1 个答案:

答案 0 :(得分:4)

你的理解是有效地产生List [List [Int或List [Int]]]因此推断的类型是List [List [Any]]。以下是repl的一个例子:

scala> val l = List(List(1), List(2), List(3))
l: List[List[Int]] = List(List(1), List(2), List(3))
val x = for {
     |     x <- l
     |     y <- l
     |   } yield x ::: l
x: List[List[Any]] = List(List(1, List(1), List(2), List(3)), List(1, List(1), List(2), List(3)), List(1, List(1), List(2), List(3)), List(2, List(1), List(2), List(3)), List(2, List(1), List(2), List(3)), List(2, List(1), List(2), List(3)), List(3, List(1), List(2), List(3)), List(3, List(1), List(2), List(3)), List(3, List(1), List(2), List(3)))