Java陣列05--稀疏陣列
阿新 • • 發佈:2021-12-08
Java陣列05--稀疏陣列
稀疏陣列
- 需求:編寫五子棋遊戲中,有存檔退出和續上盤的功能。
- 分析問題:因為該二維陣列的很多值是預設值0,因此記錄了很多沒有意義的資料。
- 解決:稀疏陣列
稀疏陣列介紹
- 當一個數組中大部分元素為0,或者為同一值得陣列時,可以使用稀疏陣列來儲存該陣列。
- 稀疏陣列得處理方式是:
- 記錄陣列一共有幾行幾列,有多少個不同值
- 把具有不同值得元素和行列及值記錄在一個小規模得陣列中,從而縮小程式得規模
- 如下圖:左邊是原始陣列,右邊是稀疏陣列
-
例子:將下列圖片中的陣列用稀疏陣列記錄下來
- 程式碼:
package com.studyhao1999.Array; public class ArrayDemo08 { public static void main(String[] args) { //1.建立一個二維陣列 11*11 0:沒有棋子 1:黑棋 2:白棋 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(); } System.out.println("================="); //轉換為稀疏陣列儲存 //獲取有效值得個數 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];//行數固定為有效值加1,列固定就是三列 array2[0][0]=11; array2[0][1]=11; array2[0][2]=sum; //遍歷二維陣列,將非零得值,存放稀疏陣列中 int count=0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1.length; j++) { if(array1[i][j]!=0){ count++; array2[count][0]=i; array2[count][1]=j; array2[count][2]=array1[i][j]; } } } //輸出稀疏陣列 System.out.println("稀疏陣列"); //方法一: for (int[] ints : array2) { for (int anInt : ints) { System.out.print(anInt+"\t"); } 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("==================="); System.out.println("還原"); //1、讀取稀疏陣列 int[][] array3 = new int[array2[0][0]][array2[0][1]]; //2、給其中得元素還原他的值 for (int i = 1; i < array2.length; i++) {//此處記得i=0時,array2[11][11]越界了,11*11最多隻為array2[10][10] array3[ array2[i][0] ][ array2[i][1] ]=array2[i][2]; } //3、列印 //輸出還原的陣列 System.out.println("輸出還原得陣列"); for (int[] ints : array3) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } } }
- 程式執行結果;