稀疏数组与原始二维数组转换

稀疏数组

稀疏数组定义：

当一个数组大部分元素为0，或者为同一个值时，可以使用稀疏数组来保存该数组。

稀疏数组的处理方法：

1. 记录数组一共有几行几列，有多少个不同的值

2. 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。

   package com.qsh.sparsearray;
   
   /**
   * 稀疏数组
   * 创建一个原始的二维数组 11  *  11
   * 0表示没有棋子，1表示黑子 ，2表示白子
   */
   public class SparseArray {
      public static void main(String[] args) {
          int chessArr[] [] = new int [11][11];
          chessArr[1][2] = 1;
          chessArr[2][3] = 2;
          //用sum来记录不为0的值的个数
          int sum = 0;
          System.out.println("原始的二维数组：");
          for (int [] row : chessArr){
              for (int data : row){
                  if(data!=0){
                      sum++;
                  }
                  System.out.printf("%d\t",data);
              }
              System.out.println();
          }
          //创建稀疏数组
          int sparseArr[][] = new int[sum+1][3];
          //初始化稀疏数组第一行
          sparseArr[0][0] = chessArr.length;
          sparseArr[0][1] = chessArr[0].length;
          sparseArr[0][2] = sum;
          //count记录该值为第几个不为0的值
          int count = 0;
          for (int i = 0;i<chessArr.length;i++){
              for (int j = 0;j<chessArr[0].length;j++){
                  int data = chessArr[i][j];
                  if(data!=0){
                      count++;
                      sparseArr[count][0] = i;
                      sparseArr[count][1] = j;
                      sparseArr[count][2] = data;
                  }
              }
   
          }
          System.out.println("稀疏数组为：");
          for (int [] row : sparseArr){
              for (int data : row){
                  if(data!=0){
                      sum++;
                  }
                  System.out.printf("%d\t",data);
              }
              System.out.println();
          }
          System.out.println("稀疏数组恢复为正常数组：");
          int [][] sparseArrNew =  sparseArr;
          int chessArrNew[] [] = new int[sparseArrNew[0][0]][sparseArrNew[0][1]];
          for (int i=1;i<sparseArrNew.length;i++){
              chessArrNew[sparseArrNew[i][0]][sparseArrNew[i][1]] = sparseArrNew[i][2];
          }
          System.out.println();
          for (int [] row : chessArrNew){
              for (int data : row){
                  System.out.printf("%d\t",data);
              }
              System.out.println();
          }
      }
   }