1.实际需求
编写的五子棋程序中,有存盘退出和续上盘的功能。
分析问题:
因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组
2.基本介绍
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是:
(1)记录数组一共有几行几列,有多少个不同的值
(2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模
稀疏数组的举例说明:
(1)使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等
(2)把稀疏数组存盘,并且可以从新恢复原来的二维数组数
3.整体思路分析
二维数组 转稀疏数组:
(1).遍历 原始二维数组,得到有效数据个数 sum
(2).根据sum 创建sparseArr [sum+1][3]
(3).将二维数组的有效数据存入到稀疏数组
稀疏数组 转 原始数组
(1). 先读取稀疏数组的第一行,根据第一行的数据,创建二维数组
(2) 在读取稀疏数组后几行的数据,并赋给原始的二维数组即可
代码实现
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;
printChessArray(chessArr1);
//非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);
//创建稀疏数组
int[][] sparseArr=createSparseArray(chessArr1,sum);
printSparseArray(sparseArr);
//稀疏数组转为原始数组
int [][]chessArr2=convertToOrignal(sparseArr);
System.out.println("恢复后的原始数组");
printChessArray(chessArr2);
}
//稀疏数组转为原始数组
private static int[][] convertToOrignal(int[][] sparseArr) {
//稀疏数组的第0行有原始数组的大小
int row=sparseArr[0][0];
int col=sparseArr[0][1];
int [][]arr=new int [row][col];
for(int i=1;i<sparseArr.length;i++) {
int x=sparseArr[i][0];
int y=sparseArr[i][1];
int val=sparseArr[i][2];
arr[ x ][ y ]=val;
}
return arr;
}
//原始数组转为稀疏数组
private static int[][] createSparseArray(int[][] chessArr, int sum) {
int row=chessArr.length;
int col=chessArr[0].length;
int [][]sparseArr=new int [sum+1][3];
sparseArr[0][0]=row;
sparseArr[0][1]=col;
sparseArr[0][2]=sum;
int count=0;//第几个非0数字
for(int i=0;i<row;i++) {
for(int j=0;j<col;j++) {
if(chessArr[i][j]!=0) {
++count;
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=chessArr[i][j];
}
}
}
return sparseArr;
}
private static void printSparseArray(int[][] sparseArr) {
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]);
}
}
private static void printChessArray(int[][] chessArr1) {
for(int []row:chessArr1) {
for (int data:row) {
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}
运行结果: