2

Scala初心者です。(コップ本を読んだが理解できていない箇所が多いです)stack overflowに質問するのも初めてですので至らぬ点がありましたら指摘ください。

双方向循環リンクリストを記述しています。

case class Ring( a: Int, var priv: Ring, var next: Ring){
    if( priv != null) priv.next = this
    if( next != null) next.priv = this
}
object Test extends App{
    val r1 = Ring( 1, null, null)
    val r2 = Ring( 2, r1, null)
    val r3 = Ring( 3, r2, r1)
}

scalaではなるべくvarではなく、valを使うように書籍等で書かれているので、privとnextをvalにしたいと考えていますができませんでした。
リストを構築した後は、privもnextも変更しないのでvalにしたいと考えていますができますでしょうか。

1 件の回答 1

3

一般に、不変な相互再帰的データを構成するには遅延評価を使います。scalaの場合、名前呼びとlazy valを併用することで実現できます。

class Ring(val a: Int, p: => Ring, n: => Ring) {
  lazy val prev = p
  lazy val next = n
}

object Test extends App {
  val r1 = new Ring(1, r3, r2)
  val r2: Ring = new Ring(2, r1, r3)
  val r3: Ring = new Ring(3, r2, r1)

  /*
  var node = r1
  do {
    println(node.a)
    node = node.next
  } while (node ne r1)

  do {
    println(node.a)
    node = node.prev
  } while (node ne r1)
  */
}

名前呼びをしているのでケースクラスに出来ないことと、r2,r3に型注釈が必要なことに注意してください。

1
  • ありがとうございます。遅延評価と名前呼びを使えばいいんですね。 Appから継承したTestオブジェクトの中身は手続き(上から下に流れる)だと思っていたのでr2やr3を定義する前にr1の引数に使えるとは思いませんでした。 r1, r2, r3は手続き内の変数ではなく、Testオブジェクトのメンバ変数だと考えればOK
    – Sassa
    2017年6月4日 12:42

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。