質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.50%

  • Java

    15810questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

NullPointerException のエラーが消えない。

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 608

TomofumiKimura

score 17

今Cell のクラスを使ってYoung tableau を作ろうとしています。これは課題なのですが、二番目のaddToRow(Cell curr, int value)ができているかどうか確認したいので、メインメソッドにテストのコードを書いたのですが、このようなNullPointerExceptionが出てしまいます。
Exception in thread "main" java.lang.NullPointerException
at week08.Tableau.addToRow(Tableau.java:44)
at week08.Tableau.addToRow(Tableau.java:54)
at week08.Tableau.main(Tableau.java:93)
ライン44はif(curr.value != 0){なのですが、どうしてcurr.value はnull なのでしょうか?t.smallest = new Cell(2);これでt.smallest セルのクラスのvalue は2になったので curr.value は2になると思うのですが。。。。お願いします。

package week08;

import java.util.Scanner;
import java.util.function.Function;

/**
 *  An implementation of Young's tableau using linked cells.
 *
 * @author Iain Hewson
 */
public class Tableau {

    /** The smallest value (or root) of this Tableau. */
    private Cell smallest = null;

    /**
     *  Adds the given value to this tableau.
     *
     * @param value the value to be added to this tableau.
     */
    public void addValue(Integer value) {
        if (smallest == null) {
            smallest = new Cell(value);
            return;
        }
        // complete this method
    }

    /**
     *  Adds the given value to the row beginning with
     *  <code>curr</code>, keeping the row in ascending order.  If the
     *  value gets added to the end of the row <code>null</code> is
     *  returned, otherwise the bumped value is returned.
     * 
     * @param curr the first cell in the current row.
     * @param value the value to be added to the row.
     * @return the bumped value, or null if the value was added to the
     *         end of the row.
     */
    protected Integer addToRow(Cell curr, int value) {

    int maxV = value;// current value
    // check the cells value
    if(curr.value != 0){
    if (curr.value > value){
        // if yes, replace the currs value with the given one
        maxV = curr.value;// current max value
        curr.value = value;// curr value is now the given value
        // returns the previous value
        return addToRow(curr.right, maxV);
    }else{
        /** if curr.value is smaller than the given value
         */
        return addToRow(curr.right, maxV);
    }
    }else{
        /** if curr.value is 0 then
        adds a new cell with the given value
        */
        curr.right = new Cell(maxV);
        return null;

    }
    }

    /**
     *  Interate through every cell in the tableau printing them using
     *  the given function.
     *
     * @param f a function which when applied to a cell should return
     *        an integer.
     */
    protected void print(Function<Cell,Integer> f) {
        for (Cell i = smallest; i != null; i = i.below) {
            for (Cell j = i; j != null; j = j.right) {
                System.out.printf("[%2d]", f.apply(j));
            }
            System.out.println();
        }
    }

    /**
     *  Entry point of the program.  Reads numbers from stdin and adds
     *  them to a Tableau.  If <code>p</code> is input then the
     *  tableau is printed.  If <code>c</code> is input then a count
     *  of the neighbours of each cell is printed.
     *
     * @param args command line arguments are not used.
     */
    public static void main(String[] args) {
        Tableau t = new Tableau();// 1. Tableau instance
     t.smallest = new Cell(2);
        System.out.println(t.addToRow(t.smallest, 4));
    /**
    Scanner input = new Scanner(System.in);//2. user input
        while (input.hasNext()) {
            if (input.hasNextInt()) {
                t.addValue(input.nextInt());//
            } else {
                String command = input.next();
                if ("p".equals(command)) {
                    t.print(cell -> cell.value);
                } else if ("c".equals(command)) {
                    t.print(cell -> cell.neighbours());
                }                
            }
        }
    */

    }

    /**
     *  A cell which holds a value and links to neighbouring cells.
     */
    protected static class Cell {
        /** The value held by this cell. */
        int value;
        /** The cell above this cell. */
        Cell above;
        /** The cell below this cell. */
        Cell below;
        /** The cell to the left of this cell. */
        Cell left;
        /** The cell to the right of this cell. */
        Cell right;

        /** Creates a new cell with the given value.
         * @param value the value contained in this cell.
         */
        Cell(int value) {
            this.value = value;
        }

        /** Returns how many horizontal and vertical (but not diagonal)
         *  neighbours this cell has.
         * @return how many neighbours this cell has.
         */
        int neighbours() {
            int count = left != null ? 1 : 0;
            count += right != null ? 1 : 0;
            count += above != null ? 1 : 0;
            count += below != null ? 1 : 0;
            return count;
        }
    } 

}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+1

mainでnew Cell(2)とした段階では、valueが2であるだけで、Cellのメンバである上下左右のCellはすべてnullです。まずはこれを念頭においてください。

    protected Integer addToRow(Cell curr, int value) {

        int maxV = value;// current value
        // check the cells value
        if(curr.value != 0){
            if (curr.value > value){
                // if yes, replace the currs value with the given one
                maxV = curr.value;// current max value
                curr.value = value;// curr value is now the given value
                // returns the previous value
                return addToRow(curr.right, maxV);
            }else{
                /** if curr.value is smaller than the given value
                 */
                return addToRow(curr.right, maxV);
            }
        }else{
            /** if curr.value is 0 then
            adds a new cell with the given value
            */
            curr.right = new Cell(maxV);
            return null;

        }
    }

このCellと4を渡してaddToRowメソッドを起動します。
Cellのvalueは0ではない(if(curr.value != 0))ので、これとint値4を比較して、2<4です。
つまり、if (curr.value > value)はfalseなので、elseブロックに入ります。
この中のreturn addToRow(curr.right, maxV)の返り値を得るために、再帰します。
この時、第1引数に今のCellのright、つまり最初に確認した通り、nullが渡されてしまいます。
再帰したaddToRowメソッドでnullのCellに対し、valueメンバを呼ぼうとしましたが、それはできないよということで、NullPointerExceptionになったのです。

スタックトレースからも再帰していることが読み取れます。

Exception in thread "main" java.lang.NullPointerException 
at week08.Tableau.addToRow(Tableau.java:44) 
at week08.Tableau.addToRow(Tableau.java:54) 
at week08.Tableau.main(Tableau.java:93) 


例外が発生したのは確かに2行目で示されている通り44行目なのですが、それを呼び出したのはその下のスタックトレースで示されている、54行目なのです。これがreturn addToRow(curr.right, maxV);なので、再帰となって呼び出されている、つまり引数が当初と違う可能性があるということがわかります。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

同じタグがついた質問を見る

  • Java

    15810questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。