多次元とジャグ配列
このレッスンでできるようになることは、行ごとに長さが違う配列を作り、その長さと中身を正しく追えることです。
Java の二次元配列は配列の配列
Java に本当の意味の二次元配列はありません。int[][] は「int 配列を要素に持つ配列」です。だから行ごとに長さを変えられます。行の長さが不揃いな配列をジャグ配列と呼びます。ジャグとはギザギザという意味です。
Java
int[][] t = new int[3][];
t[0] = new int[]{4, 9};
t[1] = new int[]{};
t[2] = new int[]{7, 8, 2, 5};new int[3][] は、行の数だけを決めて中身は決めない書き方です。最初の行の直後は t.length が 3 ですが、t[0] はまだ null です。null のまま t[0].length を読むと NullPointerException になります。「コンパイルエラーになる」と答えさせる選択肢が定番ですが、コンパイルは通ります。実行時の例外です。
逆に new int[][3] は書けません。左の角括弧を空にしたまま右だけ数を書くことはできず、コンパイルエラーです。省略できるのは右側からです。
長さの取り方
行の数は t.length、ある行の長さは t[i].length です。ジャグ配列では行ごとに t[i].length が変わるので、内側のループの条件を t[0].length で固定して書くと、0 行目より短い行で ArrayIndexOutOfBoundsException になります。内側は必ず t[i].length にします。
上の例では t[0].length は 2、t[1].length は 0、t[2].length は 4 です。空の配列も配列なので、長さを読めます。まだ配列を割り当てていない null の行とは違います。
波括弧でも不揃いに書ける
Java
int[][] u = {
{4, 9},
{},
{7, 8, 2, 5}
};宣言と同時なら波括弧の入れ子でも書けます。この形でも各行の長さは自由です。int[][] v = new int[2][3]; のように両方の数を書いた場合は長方形になり、全要素が既定値の 0 で埋まります。
角括弧の位置
int[][] a、int[] a[]、int a[][] の 3 つはすべて同じ意味で、すべて合法です。ここでも試験は読みにくい書き方をわざと選んできます。角括弧の合計が 2 つなら二次元、と数えれば判断できます。
要件
- t の各行に new int[] と初期化子を使って指定の要素を代入する
- row が -1 のときは t.length、t[0].length、t[2].length をこの順にカンマでつないで返す
- -2 の分岐と、行を文字列にする補助関数は変更しない
ヒント
まだ開いていません
付箋は 3 枚。下の段ほど答えに近づきます
ヒント 2
ヒント 3答えに近い