Java 轻松实现二维数组与稀疏数组互转

//1.创建一个二维数组

int chessArr1[][]= new int [ 11 ][ 11 ];

//2.给二维数组赋值

chessArr1[ 1 ][ 2 ]= 1 ;

chessArr1[ 2 ][ 3 ]= 2 ;

//3.双重for循环输出二维数组

System.out.println( "原始的二维数组：" );

for ( int [] row : chessArr1) {

     for ( int data : row) {

         System.out.printf( "%d\t" ,data);

     }

     //每输出完一个一重数组换一行

     System.out.println();

}

//将二维数组转稀疏数组

//1.先遍历二维数组，得到非0数据的个数，知道数据个数，就可以创建稀疏数组（知道了稀疏数组的行）

int sum= 0 ;

for ( int i = 0 ; i < 11 ; i++) {

     for ( int j = 0 ; j < 11 ; j++) {

         if (chessArr1[i][j]!= 0 ){

             sum++;

         }

     }

}

System.out.println( "有效值的个数为：" +sum);

//2.创立对应的稀疏数组

int sparseArr[][]= new int [sum+ 1 ][ 3 ];

//3.给稀疏数组赋值

sparseArr[ 0 ][ 0 ]= 11 ;

sparseArr[ 0 ][ 1 ]= 11 ;

sparseArr[ 0 ][ 2 ]=sum;

//4.遍历二维数组，给稀疏数组

int count= 0 ; //用于记录是第几行

for ( int i = 0 ; i < 11 ; i++) {

     for ( int j = 0 ; j < 11 ; j++) {

         if (chessArr1[i][j]!= 0 ){

             sparseArr[count+ 1 ][ 0 ]=i;

             sparseArr[count+ 1 ][ 1 ]=j;

             sparseArr[count+ 1 ][ 2 ]=chessArr1[i][j];

             count++;

         }

     }

}

//5.输出稀疏数组

//以下是两种遍历方式：

/*for (int[] ints : sparseArr) {

     for (int anInt : ints) {

         System.out.printf("%d\t",anInt);

     }

     //把一个数组遍历完之后换一行

     System.out.println();

}*/

System.out.println( "得到稀疏数组为~~~~~" );

for ( int i = 0 ; i < sparseArr.length; i++) {

     System.out.printf( "%d\t%d\t%d\t\n" ,sparseArr[i][ 0 ],sparseArr[i][ 1 ],sparseArr[i][ 2 ]);

}

//把稀疏数组还原为二维数组

//1.创建二维数组

int chessArr2[][]= new int [sparseArr[ 0 ][ 0 ]][sparseArr[ 0 ][ 1 ]];

//2.给二维数组赋值

for ( int i = 1 ; i < sparseArr.length; i++) {

     chessArr2[sparseArr[i][ 0 ]][sparseArr[i][ 1 ]]=sparseArr[i][ 2 ];

}

//3.输出二维数组

for ( int [] row : chessArr2) {

     for ( int data : row) {

         System.out.printf( "%d\t" ,data);

     }

     System.out.println();

}