我如何打破一个循环?
var largest=0
for(i<-999 to 1 by -1) {
for (j<-i to 1 by -1) {
val product=i*j
if (largest>product)
// I want to break out here
else
if(product.toString.equals(product.toString.reverse))
largest=largest max product
}
}
如何将嵌套for循环转换为尾递归?
来自FOSDEM 2009 Scala Talk http://www.slideshare.net/Odersky/fosdem-2009-1013261 第22页:
中断并继续 Scala没有它们。为什么? 它们有点迫不得已;最好使用许多较小的函数 发布如何与闭包交互。 他们是不需要的!
怎么解释呢?
当前回答
一种方法，在迭代时在一个范围内生成值，直到中断条件，而不是先生成整个范围，然后使用迭代器在其上迭代，(灵感来自@RexKerr使用Stream)
var sum = 0
for ( i <- Iterator.from(1).takeWhile( _ => sum < 1000) ) sum += i
其他回答
一种方法，在迭代时在一个范围内生成值，直到中断条件，而不是先生成整个范围，然后使用迭代器在其上迭代，(灵感来自@RexKerr使用Stream)
var sum = 0
for ( i <- Iterator.from(1).takeWhile( _ => sum < 1000) ) sum += i
这是一个尾部递归的版本。不可否认，与for推导式相比，它有点晦涩，但我认为它是功能性的:)
def run(start:Int) = {
@tailrec
def tr(i:Int, largest:Int):Int = tr1(i, i, largest) match {
case x if i > 1 => tr(i-1, x)
case _ => largest
}
@tailrec
def tr1(i:Int,j:Int, largest:Int):Int = i*j match {
case x if x < largest || j < 2 => largest
case x if x.toString.equals(x.toString.reverse) => tr1(i, j-1, x)
case _ => tr1(i, j-1, largest)
}
tr(start, 0)
}
如您所见，tr函数是外部for推导式的对应函数，tr1是内部for推导式的对应函数。如果你知道如何优化我的版本，欢迎你。
讽刺的是，Scala break在Scala .util.control. breaks中是一个异常:
def break(): Nothing = { throw breakException }
最好的建议是:不要使用break，继续和goto!在我看来，它们是一样的，糟糕的做法和各种问题(和热议)的邪恶根源，最后“被认为是有害的”。代码块结构化，在本例中也有断点是多余的。 我们的Edsger W. Dijkstra†写道:
程序员的素质是他们编写的程序中go to语句密度的递减函数。
// import following package
import scala.util.control._
// create a Breaks object as follows
val loop = new Breaks;
// Keep the loop inside breakable as follows
loop.breakable{
// Loop will go here
for(...){
....
// Break will go here
loop.break;
}
}
使用Break模块 http://www.tutorialspoint.com/scala/scala_break_statement.htm
再加上雷克斯·科尔的另一种回答:
(1c)你也可以在你的循环中使用守卫: Var和= 0 For (i <- 0到1000;如果sum<1000) sum += I
