welcome: please sign in
location: "つながったオブジェクトを表示する"の差分
12と13のリビジョン間の差分
2010-11-15 00:45:33時点のリビジョン12
サイズ: 3750
編集者: masahiko
コメント:
2010-11-15 01:02:10時点のリビジョン13
サイズ: 4746
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 98: 行 98:
 . 3で考えた繰り返しの内容を、いちばん後ろのインスタンスで行った場合にどうなるか考えます。
行 99: 行 100:
 * c.show();
  . cが指している(いちばん後ろの)インスタンスが表示されます。
 * c = c.next;
  . いちばん後ろのインスタンスのnextには値'''null'''が入っています。
  . c.nextにnullが入っていたので、代入が行われると次のようになります。
 . {{attachment:chain10.png}}
5. 繰り返しの条件を考える。
 . 4で考えたことから次のように書けばよいことがわかる。
  * cがインスタンスを指していれば処理を続ける。
  * cがnullなら処理を終わる。
 {{{
while (c != null)
{
 c.show();
 c = c.next;
}
 }}}
6. メソッドとして完成させる。
 {{{#!java
void showAll()
{
 Chain c;

 c = this;
 System.out.println("(");
 while (c != null)
 {
  c.show();
  c = c.next;
 }
 System.out.println(")");
}
 }}}

つながったオブジェクトを表示する

オブジェクトの操作を行うまえに、表示のためのメソッドを作っておきます。


1つのオブジェクトを表示する

オブジェクトのアドレス(と種類)を表示するには、 オブジェクトを指している変数の値をprintすればよい。

ここで

  • System.out.println(a);

の代わりに

  • a.show();

と書けるようにするには、つぎのようなshowメソッドを定義すればよい。

  • void show()
    {
            System.out.println(this);
    }


どこも参照していないときの値

Chainクラスのインスタンスはこのような形をしています。

  • chain2.png

変数nextがどこも参照していないときは、どんな値をとればよいのでしょうか。

この値は

  • null

と決められており、オブジェクト型の変数が作られたときは、 nullで自動的に初期化されます。

次のようなプログラムを実行して確かめることができます。

  •    1 public static void main(String[] args)
       2 {
       3         Chain a;
       4         a = new Chain();
       5         System.out.println(a.next);
       6 }
    

実行すると

  • null

と表示されます。


つながったオブジェクトを表示する

showAllという名前のメソッドを作成します。

変数aがChainインスタンスを指しており、 そのインスタンスの変数nextがまた別のChainインスタンスを指しているような場合に

  • a.showAll();

とすることで、つながっているChainインスタンスをすべて表示するものです。

  • Chainインスタンスがつながっている個数は決まっていません。
  • 一番後ろのChainインスタンスの変数nextの値はnullになっています。


showAllメソッド内での処理を考える

いくつものインスタンスを表示するためには、 変数を使ってインスタンスをたどっていく必要があります。

  • このために 変数 c を使うことにします。

1. 先頭のインスタンスを表示。

  • cが先頭のインスタンスを指している場合です。
  • chain7.png

  • cが指しているインスタンスを表示するには、1つのオブジェクトを表示するメソッドshow()を使えばよい。
    c.show();

2. 2番目のインスタンスに移る。

  • 先頭のインスタンスの処理(表示)が終わったら、c が次のインスタンスを指すように修正します。
  • 上の図から次の図になるようにcの値を修正します。
  • chain8.png

  • c.nextが指していたものを、cが指すようにすればよいので次のように書けます。
    c = c.next;

3. 繰り返しの内容。

  • したがってインスタンスがつながっているときは、1,2の処理を繰り返して行えばよいと考えられる。
    while (条件)
    {
            c.show();
            c = c.next;
    }

4. いちばん後ろのインスタンスの処理。

  • 3で考えた繰り返しの内容を、いちばん後ろのインスタンスで行った場合にどうなるか考えます。
  • chain9.png

  • c.show();
    • cが指している(いちばん後ろの)インスタンスが表示されます。
  • c = c.next;
    • いちばん後ろのインスタンスのnextには値nullが入っています。

    • c.nextにnullが入っていたので、代入が行われると次のようになります。
  • chain10.png

5. 繰り返しの条件を考える。

  • 4で考えたことから次のように書けばよいことがわかる。
    • cがインスタンスを指していれば処理を続ける。
    • cがnullなら処理を終わる。
    while (c != null)
    {
            c.show();
            c = c.next;
    }

6. メソッドとして完成させる。

  •    1 void showAll()
       2 {
       3         Chain c;
       4 
       5         c = this;
       6         System.out.println("(");
       7         while (c != null)
       8         {
       9                 c.show();
      10                 c = c.next;
      11         }
      12         System.out.println(")");
      13 }
    


変数aが次のようなオブジェクトを参照しているときに

  • a.showAll()

が呼ばれた場合の動作を考えます。

  • chain6.png

メソッドが呼ばれると、呼び出し元の変数の値がthisに渡されます。

  • ここではaの値がthisに渡されるのでthisはaが指していたのとおなじオブジェクトを指します。

先に作成した1つのオブジェクトを表示するメソッドshow()

つながったオブジェクトを表示する (最終更新日時 2010-11-17 00:30:43 更新者 masahiko)