【问题标题】:scala for/yield loop vs java for loop (initial title "recursive value XXX needs type", despite type already stated)scala for/yield 循环与 java for 循环(初始标题“递归值 XXX 需要类型”,尽管类型已经说明)
【发布时间】:2019-01-22 10:14:00
【问题描述】:

我是 scala 的新手。要温柔。我想在 scala 中使用 for/yield 做一些非常基本的事情。 Java中这段代码的等价物是什么:

int somme = 0
for (int i = 1; i < 11 ; i++ ) 
    somme = somme + i

在 Scala 中?

var somme: Int = 0    
for {
  i <- 1 to 10
  somme = somme  + i
} yield somme

我在 scala 中遇到的错误是:

“递归值somme需要类型”

但类型已定义!它是一个 Int!

【问题讨论】:

  • 你到底想做什么?
  • 在 scala 中使用 for/yield 使 int 的总和从 1 到 10。我想使用 for/yield。
  • 您希望结果是序列还是单个整数?你的 Java 代码只产生一个整数,但你的 Scala 版本,如果它确实像你想要的那样工作,就会产生一个序列。

标签: scala for-loop types iteration yield


【解决方案1】:

for 在 Scala 中是 foreach、map、flatMap 和 withFilter 的语法糖。这根本不是一个循环。

for 没有yield是foreach的语法糖,因此大致相当于Java“增强”for (var el : collection)循环。

等效于 Scala 中的 Java for 循环实际上是 while 循环,因为这是 Scala 唯一的循环类型:

var somme = 0
var i = 1

while (i < 11) { 
  somme += i
  i += 1
}

或者,也可以写成尾递归:

@scala.annotation.tailrec
def doIt(somme: Int = 0, i: Int = 1): Int = 
  if (i < 11) doIt(somme + i, i + 1) else somme

doIt()
//=> res: Int = 55

如果你真的想使用for-comprehension,你需要使用没有yield的版本,它相当于Java增强的for循环:

var somme = 0
for { i ← 1 to 10 } somme += i

这是

的语法糖
var somme = 0
(1 to 10) foreach { i ⇒ somme += i }

大致相当于下面的Java代码:

var somme = 0;
for (var i : java.util.stream.IntStream.range(1, 11)) somme += i;

但是请注意,这不是您将如何在 Scala 中(或者实际上在现代 Java 中)编写代码。在 Scala 中,在 general 的情况下,您会使用这样的折叠:

(1 to 10) reduce {_ + _}
//=> res: Int = 55

在这种特殊情况下:

(1 to 10).sum
//=> res: Int = 55

这相当于你在现代 Java 中的编写方式:

java.util.stream.IntStream.range(1, 11).reduce((a, b) -> a + b)

或

java.util.stream.IntStream.range(1, 11).sum()

【讨论】:

  • 您的 Java Stream 示例有一个额外的关闭括号。
  • 增强型-for 示例中的剪切和粘贴错误。谢谢!
【解决方案2】:

您不需要使用产量。等价物可能是这样的:

var somme: Int = 0    

for(i <- 1 to 10 ){
  somme = somme + i
}

【讨论】:

  • 我将“你不需要”加强为“你不能”,因为没有办法使用for-yield在这里有意义。
  • 哦,好的。我错过了“产量”的意义吗? “收益”就像“回报”。为什么我在循环中计算后不能返回somme?
  • @user3600237 for/yield 用于从 1 到 10 的序列将产生长度为 10 的序列。但是您需要总和,它是一个数字。单个数字不是序列。所以你不能为此使用for-yield。这不是 python,yield 绝不是“像return”。如果你在上面的for-loop中添加了yield,它会产生一个无用的数据结构,包含10个元素(),类似于List((),(),(),(),(),...,()),它不携带任何有意义的信息,只会浪费内存。
  • @AndreyTyukin 即使是 Python,使用 yield 仍然会产生一个序列。
  • @sepp2k 要么我不明白你的意思,要么:不,它不会。考虑可挂起的生成器函数def foo(): for i in range(1, 11): yield i。现在调用sum(foo())。 range(1, 11) 本质上只是一个包含两个数字的元组,它占用恒定空间。整个暂停的foo 协程也占用了常量空间。它绝不会创建任何占用 O(n) 空间的数据结构。但是for (i &lt;- 1 to 10) yield { somme += 1} 确实会创建一个 O(n) 的数据结构。
【解决方案3】:

在 scala 中使用 var 不是一个好主意,因为它是可变的。

您可以轻松做到这一点:

  val somme = (1 to 10).sum

但如果你真的想使用 var 并理解它:

var somme: Int = 0
  for {
    i <- 1 to 10
  } yield {
    somme = somme + i
  }
println(somme)

【讨论】:

  • 不是(1 to 11)。
  • 我变了。
  • 好。但是第二个代码 sn-p 中的yield { () } 仍然很奇怪且具有误导性。此外,第二种解决方案使用 O(n) 空间。 O(n) 时间已经够糟糕了(因为结果可以通过 O(1) 中的显式公式计算出来),但是 O(n) 空间真的超级没必要……
  • 感谢您对 yield @AndreyTyukin 的以下解释
猜你喜欢
  • 1970-01-01
  • 2015-01-25
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2022-11-16
  • 2013-09-03
  • 1970-01-01
相关资源
最近更新 更多