java稀疏数组压缩成数组_java实现稀疏数组压缩

packagesparseArray;public classSparseArray {public static voidmain(String[] args) {//TODO Auto-generated method stub//创建一个原始的二维数组//0表示没有棋子，1表示黑子，2表示蓝子

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

chessArr1[1][2]=1;

chessArr1[2][3]=2;//输出原始二维数组

System.out.println("原始的二维数组:");for(int[] row:chessArr1)

{for (intdata:row)

{

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

}

System.out.println();

}//将二维数组转化成稀疏数组//先遍历二维数组，获取非零元素的个数

int sum=0;for(int i=0;i

{for(int j=0;j

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

{

sum++;

}

}

}//创建对应的一个稀疏数组

int sparseArr2[][]=new int[sum+1][3];//给稀疏数组赋值

sparseArr2[0][0]=11;

sparseArr2[0][1]=11;

sparseArr2[0][2]=sum;int index=1;//稀疏数组的下标,记录是第几个非零数据//遍历二维数组,将非零的值，存储到稀疏数组中

for(int i=0;i

{for(int j=0;j

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

{

sparseArr2[index][0]=i;

sparseArr2[index][1]=j;

sparseArr2[index][2]=chessArr1[i][j];

index++;

}

}

}//输出稀疏数组的形式

System.out.println("得到的稀疏数组为如下形式:");for(int i=0;i

{

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

System.out.println();

}//将稀疏数组回复称原来的二维数组//先读取稀疏数组的第一行//赋值给对应数组就好了

int chessArr3[][]=new int[sparseArr2[0][0]][sparseArr2[0][1]];//循环赋值

for(int i=1;i

{

chessArr3[sparseArr2[i][0]][sparseArr2[i][1]]=sparseArr2[i][2];

}// System.out.println("输出恢复后的二维数组:");for(int i=0;i

{for(int j=0;j

{

System.out.printf("%d\t",chessArr3[i][j]);

}

System.out.println();

}

}

}

package sparseArray;public class SparseArray {public static void main(String[] args) {// TODO Auto-generated method stub//创建一个原始的二维数组// 0表示没有棋子，1表示黑子，2表示蓝子int chessArr1[][] =new int[11][11];chessArr1[1][2]=1;chessArr1[2][3]=2;//输出原始二维数组System.out.println("原始的二维数组:");for(int [] row:chessArr1){for (int data:row){System.out.printf("%d\t",data);}System.out.println();}//将二维数组转化成稀疏数组//先遍历二维数组，获取非零元素的个数int sum=0;for(int i=0;i