稀疏数组与二维数组的互相转换

稀疏数组二维数组的互相转换

/**
 * 稀疏数组
 * 二维数组转稀疏数组的思路：
 * 1，遍历原始二维数组，得到有效数的个数sum
 * 2，根据sum就可以创建稀疏数组spareArr int[sum+1][3]
 * 3，将二维数组的有效数据存入到稀疏数组中
 * 
 * 稀疏数组转原始数组的思路
 * 1，读取稀疏数组的第二行  创建二维数组
 * 2，依次读取后几行，创建二维数组的值
 */
 public class SparseArray {
 public static void main(String[] args)  {
  //创立一个二维数组，并在第二行，第二列；第三行第三列赋值
  int Arr[][]=new int[11][11];
  Arr[1][1]=1;
  Arr[2][2]=2;
  Arr[3][4]=7;
//  System.out.println(Arr.length);
  System.out.println("原始数组为：");
  for(int i=0;i<11;i++){
   for(int j=0;j<11;j++){
    System.out.print(Arr[i][j]+"\t");
   }
   System.out.println();
  }
  
  //通过遍历得到稀疏数组的有效个数
  int sum=0;   //计数器
  for(int i=0;i<Arr.length;i++){
   for(int j=0;j<11;j++){
    if(Arr[i][j]!=0){
     sum++;
    }
   }
  }
  
  //创建稀疏数组
  int Arr2[][] = new int[sum+1][3];
  
  //给稀疏数组赋值
  Arr2[0][0]=11;
  Arr2[0][1]=11;
  Arr2[0][2]=sum;
  
  System.out.println("对应的稀疏数组为：");
  int count = 0; //计数器，记录第cout行非零的数据
  for(int i=0;i<11;i++){
   for(int j =0 ; j<11;j++){
    if(Arr[i][j]!=0){
     count++;
     Arr2[count][0]=i+1;
     Arr2[count][1]=j+1;
     Arr2[count][2]=Arr[i][j];
    }
   }
  }
  
  //打印稀疏数组
  for(int i=0; i<Arr2.length;i++){
   System.out.printf("%d\t%d\t%d\t\n",Arr2[i][0],Arr2[i][1],Arr2[i][2]);
  }
  
  System.out.println("**********************************************");
  /*
   * 稀疏数组转换为二维数组
   */
  
  //根据稀疏数组第一行的数据创建原始二维数组
  int a = Arr2[0][0];
  int b = Arr2[0][1];
  int Arr3[][]=new int[a][b];
  
  //根据数组后几行数据进行赋值
  for(int i=1;i<Arr2.length;i++){
   int c = Arr2[i][0];
   int d = Arr2[i][1];
   Arr3[c][d]=Arr2[i][2];
  }
  
  //打印二维数组
  for(int [] row :Arr3){
   for(int data :row){
    System.out.printf("%d\t",data);
   }
   System.out.println();
  } 
  
 }
}