配列内のほとんどの要素が 0 であるか、同じ値の配列である場合、疎な配列を使用して配列を保存できます
スパース配列。行と列の数、異なる値の数を記録します。
異なる値を持つ要素と行を記録します。小さなサイズの配列に格納されるため、プログラムのサイズが削減されます。
元の配列を定義しましょう:
原始数组如下: 0 0 3 0 0 0 0 0 0 4 0 0 0 5 0 0 0 6 0 0 0 0 0 0 0
この配列の大部分は 0 であることがわかります。この配列をスパース配列に変換できます
スパース配列の最初の行には、行の合計数、列の合計数、および保存されたデータの合計数が格納されます。
//因为数组的下标是从0开始的,所以可以看出,第一行的第三个数,用下标表示,实际上是数组[0][2] 5 5 4 0 2 3 1 4 4 2 3 5 3 2 6
このスパース配列の実装方法とその実行方法を見てみましょう。スパース配列を
に復元しますコード例:
package com.ling.array; public class ArrayDemo11 { public static void main(String[] args) { int[][] array=new int[5][5]; array[0][2]=3; array[1][4]=4; array[2][3]=5; array[3][2]=6; System.out.println("原始数组如下:"); for (int[] ints : array) { for (int anInt : ints) { System.out.print(anInt+" "); } System.out.println(); } System.out.println("行"+"\t"+"列"+"\t"+"存放的数据"+"\t"); //稀疏数组第一行存放的分别是总行数,总列数和存放的数据总数 // System.out.println(5+"\t"+5+"\t"+4); // System.out.println(1+"\t"+3+"\t"+3); // System.out.println(2+"\t"+5+"\t"+4); // System.out.println(3+"\t"+4+"\t"+5); // System.out.println(4+"\t"+3+"\t"+6); int sum=0; for (int i = 0; i <5 ; i++) { for (int j = 0; j <5 ; j++) { if (array[i][j]!=0){ sum++; } } } int[][] arr2=new int[sum+1][3]; //这个二维数组的第一行是确定的 arr2[0][0]=5; arr2[0][1]=5; arr2[0][2]=sum; int count=0; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { if (array[i][j]!=0){ count++; arr2[count][0]=i; arr2[count][1]=j; arr2[count][2]=array[i][j]; } } } System.out.println("输出稀疏数组"); for (int[] ints : arr2) { for (int anInt : ints) { System.out.print(anInt+" "); } System.out.println(); } } }
出力:
元の配列を出力します
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 2 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
有効な値の数: 2
出力スパース配列:
11 11 2
1 2 1
3 2 2
=========分割========カット==== ====== 行 =============
スパース配列を復元することもできます
復元された配列を出力します
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 2 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
以上がJavaでスパース配列のコードを記述する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。