Как сделать Scala контроль абстракции в повторении до?
Я Питер Пилигрим. Я наблюдал, как Мартин Одерский создает абстракцию управления в Scala. Однако я еще не могу повторить его внутри IntelliJ IDEA 9. Является ли это IDE?
package demo
class Control {
def repeatLoop ( body: => Unit ) = new Until( body )
class Until( body: => Unit ) {
def until( cond: => Boolean ) {
body;
val value: Boolean = cond;
println("value="+value)
if ( value ) repeatLoop(body).until(cond)
// if (cond) until(cond)
}
}
def doTest2(): Unit = {
var y: Int = 1
println("testing ... repeatUntil() control structure")
repeatLoop {
println("found y="+y)
y = y + 1
}
{ until ( y < 10 ) }
}
}
Сообщение об ошибке:
Информация: компиляция завершена с 1 ошибкой и 0 предупреждениями Информация: 1 ошибка
Информация: 0 предупреждений
C:\Users\Питер\IdeaProjects\HelloWord\SRC\демонстрационная\Control.scala
Ошибка: Ошибка: ошибка строки (57): Control.this.repeatLoop({
Scala.this.Predef.println( "найдено y =". + (y));
y = y. + (1)
}) типа Control.this.Until не принимает параметры
repeatLoop {
В функции curried можно думать, что тело возвращает выражение (значение y + 1), однако параметр body объявления repeatUntil ясно говорит, что это можно игнорировать или нет?
Что означает ошибка?
Ответы
Ответ 1
Вот решение без StackOverflowError
.
scala> class ConditionIsTrueException extends RuntimeException
defined class ConditionIsTrueException
scala> def repeat(body: => Unit) = new {
| def until(condition: => Boolean) = {
| try {
| while(true) {
| body
| if (condition) throw new ConditionIsTrueException
| }
| } catch {
| case e: ConditionIsTrueException =>
| }
|
| }
| }
repeat: (body: => Unit)java.lang.Object{def until(condition: => Boolean): Unit}
scala> var i = 0
i: Int = 0
scala> repeat { println(i); i += 1 } until(i == 3)
0
1
2
scala> repeat { i += 1 } until(i == 100000)
scala> repeat { i += 1 } until(i == 1000000)
scala> repeat { i += 1 } until(i == 10000000)
scala> repeat { i += 1 } until(i == 100000000)
scala>
По словам Йеспера и Рекса Керра, это решение без исключения.
def repeat(body: => Unit) = new {
def until(condition: => Boolean) = {
do {
body
} while (!condition)
}
}
Ответ 2
Вам не нужна вторая пара фигурных скобок, использование должно быть:
repeatLoop (x) until (cond) //or...
repeatLoop {x} until {cond}
И не:
repeatLoop {x} { until(cond) } //EXTRA PAIR OF BRACES
Ошибка означает, что Scala считает, что вы пытаетесь вызвать метод с подписью, например:
def repeatLoop(x: => Unit)(something: X) //2 parameter lists
И не может найти такого метода. Он говорит, что "repeatLoop (body)" не принимает параметры. Полный список кодов для решения, вероятно, выглядит примерно так:
object Control0 {
def repeatLoop(body: => Unit) = new Until(body)
class Until(body: => Unit) {
def until(cond: => Boolean) {
body;
val value: Boolean = cond;
if (value) repeatLoop(body).until(cond)
}
}
def main(args: Array[String]) {
var y: Int = 1
println("testing ... repeatUntil() control structure")
repeatLoop {
println("found y=" + y)
y += 1
}.until(y < 10)
}
}
Здесь можно сделать два полезных замечания:
- Решение не является хвостовым рекурсивным и приведет к
StackOverflowError
для длинных итераций (try while (y < 10000)
)
-
until
кажется неправильным для меня (было бы более естественно прекратить, когда условие станет истинным, а не продолжит, пока оно истинно).
Ответ 3
Как насчет одного лайнера для повторять до.
def repeat(b: => Unit) = new AnyRef {def until(c: => Boolean) {b; while (! c) b}}
Что, например, дает: -
scala> repeat {
| println("i = "+i)
| i+=1
| } until (i >= 10)
i = 0
i = 1
i = 2
i = 3
i = 4
i = 5
i = 6
i = 7
i = 8
i = 9
Ответ 4
Как указано выше, рекурсивный:)
def repeat(b: => Unit) = new {def until(c: => Boolean) = { b; if (c) until(c) }}
var i = 0
repeat {
println(i)
i+=1
} until (i < 10)
Он также оптимизирован для @tailrec.
Llove scala:)