稀疏数组
当一个数组大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
//创建一个原属的二维数组11*11
//0表示没有棋子,1表示黑子,2表示白子
int arr[][] = new int[11][11];
arr[1][2]=1;
arr[2][3]=2;
//输出原始的二维数组
for(int i =0;i<arr.length:i++){//外层循环
for(int j=0;j<arr[i].length;j++){//内层循环
System.out.print(chessArr[i][j]+" ");
}
System.out.println(" ")
}
以上循环代码可用for增强,但我忘了呜呜呜呜
输出结果如图所示:
//将二维数组转换为稀疏数组
//1.先遍历二维数组,得到非0值的个数
int count=0;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
if(arr[i][j]!=0){
count++;
}
}
}
System.out.println(count)
//2.创建对应的稀疏数组
int arr1[][] =new int[count+1][3];
int arr1[0][0]=11;
int arr1[0][1]=11;
int arr1[0][3]=count;
int sum=0 //用于记录第几个是非0数据
//遍历二维数组,将非0的值存放到稀疏数组中
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
if(arr[i][j]!=0){
sum++;
arr1[count][0]=i; //给稀疏数组第二行第一列赋值
arr1[count][1]=j;//给稀疏数组第二行第二列赋值
arr1[count][2]=arr[i][j];//给稀疏数组第二行第三列赋值
}
}
}
System.out.println()
//输出稀疏数组
for(int i=0;i<arr1.length;i++){
System.out.printf("%d\t%d\t%d\t\n",arr1[count][0],arr1[count][1],arr1[count][2]);
}
输出结果如图所示:
//将稀疏数组转换为原始的二维数组
//1.先读取稀疏数字的第一行,根据第一行的数据,创建原始的二维数组
int arr2=new int[arr1[0][0]][arr1[0][1]];
//2.在读取稀疏数组的后几行数据(从第二行开始),并赋给原始的二维数组即可
for(int i=1;i<arr1.length;i++){
arr2[arr1[i][0]][arr1[i][1]]=arr1[i][2];
}
//输出恢复后的二维数组
for(int i=0;i<arr2.length;i++){
for(int j=0;j<arr2[i].length;j++){
System.out.print(arr[i][j]+" ")
}
System.out.println()
}
输出结果为:
若如下图这样输出:
System.out.printf("%d\t", arr[i][j]);
结果为: