performance - 在 Scala for 循环中倒计时

Question

这个问题在这里已经有了答案:




9年前关闭。

Possible Duplicate:
Decreasing for loop in Scala?

在工作时 Scala For The Impatient ，我想到了以下练习:

Write a Scala equivalent for the Java loop
       for (int i = 10; i >= 0; i--) System.out.println(i);

It did not take me long to come up with the following solution:

   for (i <- 1 to 10 reverse) {
       println(i)
   }

然而，这让我想知道如何推断这样做的成本。 reverse 方法是对 Range 进行 O(n) 遍历，还是用一些做花哨的索引算术的东西来装饰它？是否有其他结构可以做得更好？

Answer 1

您总是可以选择步骤:

for (i <- 10 to 1 by -1) {
       println(i)
}

根据您关于复杂性的问题。您也可以使用 reversed ，导致覆盖新范围 will be created以相反的顺序(它是 O(1) 操作):

final override def reverse: Range =
    if (length > 0) new Range.Inclusive(last, start, -step)
    else this

这是相当恒定的