稀疏数组
二维数组转换成稀疏数组的重要思路
- 先创建出一个二维数组,遍历这个二维数组得到一个有效的数字个数sum。
- 根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
- 将二维数组的有效数据存入稀疏数组当中。
代码的实现
public class SparseArray {
public static void main(String[] args) {
int chessArr1[][] = new int [11][11];
chessArr1[1][2]=1;
chessArr1[2][3]=2;
System.out.println("原始的二维数组");
for (int[] hang : chessArr1) {
for (int data: hang) {
System.out.printf("%d\t",data);
}
System.out.println();
}
int sum=0;
for(int i=0; i<11;i++){
for(int j=0; j<11 ;j++ ){
if(chessArr1[i][j] !=0){
sum++;
}
}
}
int sparseArray1 [][] = new int[sum+1][3];
sparseArray1 [0][0] = 11;
sparseArray1 [0][1] = 11;
sparseArray1 [0][2] = sum;
int count = 0;
for(int i=0; i<11;i++) {
for (int j = 0; j < 11; j++) {
if (chessArr1[i][j] != 0) {
count++;
sparseArray1[count][0]=i;
sparseArray1[count][1]=j;
sparseArray1[count][2]=chessArr1[i][j];
}
}
}
System.out.println("得到的稀疏数组的格式~~~~~~~");
for(int x=0;x<sparseArray1.length;x++){
System.out.printf("%d\t%d\t%d\t\n",sparseArray1[x][0],sparseArray1[x][1],sparseArray1[x][2]);
}
System.out.println();
}
}
稀疏数组转换成二维数组思路
- 先读取稀疏数组的第一行,根据第一行的数据创建原始的二维数组
- 在读取稀疏数组后几行的数据,并且赋给原始的二维数组即可。
代码实现
int chessArray2[][] = new int [sparseArray1[0][0]][sparseArray1[0][1]];
for(int y=1;y<sparseArray1.length;y++){
chessArray2[sparseArray1[y][0]][sparseArray1[y][1]]=sparseArray1[y][2];
}
System.out.println();
System.out.println("恢复后的二维数组");
for (int[] hang : chessArr1) {
for (int data: hang) {
System.out.printf("%d\t",data);
}
System.out.println();
}