Java.稀疏陣列
阿新 • • 發佈:2022-05-16
package array; public class demo06 { public static void main(String[] args) { //建立一個二維陣列 11*11 int[][] array1 = new int[11][11]; //存放資料(稀疏陣列的非零資料) array1[1][2]=1; array1[2][3]=2; //輸出原始陣列 System.out.println("輸出原始陣列"); for (int[] ints : array1) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } //1.轉換為稀疏陣列進行儲存 //獲取稀疏陣列中非零的個數 int sum=0; for (int i = 0; i < 11; i++) { for(int j=0;j<11;j++){ if(array1[i][j]!=0){ sum++; } } } System.out.println("輸出有效資料的個數"+sum); //2.建立一個稀疏陣列 int[][] array2 = new int[sum+1][3];//稀疏陣列是一個sum+1行3列的二位陣列,+1是因為a[0]行要用來儲存總行數,總列數,總資料值 array2[0][0]=11; array2[0][1]=11; array2[0][2]=sum; //遍歷二維陣列將非零資料存放在稀疏陣列中,開始賦值 int count = 1;//count用來控制稀疏函式的列,由於a[0](第一列)已經被總行數,總列數,總資料值佔用,所以賦值a[1]即從第二行開始 for (int i = 0; i < array1.length; i++) { for(int j=0;j< array1.length;j++){ if(array1[i][j]!=0){ array2[count][0]=i; array2[count][1]=j; array2[count][2]=array1[i][j]; count++; } } } System.out.println("輸出稀疏陣列"); for (int i = 0; i < array2.length; i++) { System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t"); } //還原稀疏陣列 System.out.println("還原"); //1.讀取稀疏陣列 int[][] array3 = new int[array2[0][0]][array2[0][1]];//原陣列的行列讀取出來 //2.給非零陣列元素賦值 for (int i = 1; i < array2.length; i++) { //i從1開始是因為稀疏陣列的0行是頭部,記錄著總行數,總列數,總資料值,不用去讀取,只用讀取表內資料就行 array3[array2[i][0]][array2[i][1]]=array2[i][2]; //通過稀疏陣列儲存的行列數來還原原陣列中的行列,並因為第三行直接儲存的是值就進行直接賦值 } //3.列印原陣列 for (int[] ints : array3) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } } }