数据结构——稀疏数组和二维数组的相互转换

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

public class SparseArray {

public static void main(String[] args){

//创建一个原始的二维数组 11*11

//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();

}

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

//1、先遍历原始二维数组，得到有效数据的个数sum

int sum=0;

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

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

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

sum++;

}

}

//2、根据sum创建稀疏数组

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

//给稀疏数组第一行赋值

sparesArr[0][0]=11;

sparesArr[0][1]=11;

sparesArr[0][2]=sum;

//3、遍历二维数组，将非0的值存放到稀疏数组中

int count=0; //用于记录是第几个非0数据

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

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

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

count++;

sparesArr[count][0]=i;

sparesArr[count][1]=j;

sparesArr[count][2]=chessArr1[i][j];

}

}

}

//遍历输出稀疏数组

System.out.println("-------------------------------------------");

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

for (int i=0;i<sum+1;i++){

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

}

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

//1、读取稀疏数组第一行的数据，并根据第一行的数据创建原始二维数组

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

//2、再读取稀疏数组的后面几行（从第二行开始），并赋给原始二维数组

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

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

}

//输出恢复后的二维数组

System.out.println("-------------------------------------------");

System.out.println("恢复后的二维数组：");

for (int[] row:chessArr2){

for (int data:row){

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

}

System.out.println();

}

}

}