下棋游戏“存盘退出”和“继续上盘”功能实现（java二维数组和稀疏数组的转换）

一.前言

我们在玩下棋游戏时，有时需要保存数据，方便下次再玩。但是棋盘中有很多无效的值，所以为了节省内存和方便存储，我们选择了稀疏数组，下面我们就来演示稀疏数组与棋盘（二维数组）的转换。（使用语言：java）

二.内容

现在，我们将1表示黑子，2表示蓝子，没有棋子的位置都为0，这样，棋盘和棋子就转换成了二维数组。

	//棋盘转换为二维数组
	int [][] cheseArr = new cheseArr[11][11];   // 11为棋盘的行列
	cheseArr[1][2]=1;  // 标明黑子所在位置
	cheseArr[2][3]=2;  // 标明蓝子所在位置

然后再让我们看看稀疏数组的使用：
1）稀疏数组的列数是固定的3列，第一列记录的是行数，第二列记录的是列数，第三列记录的是所属行列的数值(第一行特殊请看2)
2）稀疏数组的第一行记录数组一共有几行几列和几个特殊值。
在上面的棋盘中我们就可以这样写

	int sparseArr[][] = new int[3][3];
	sparseArr[0][0] =11;  // 记录cheseArr共11行
	sparseArr[0][1] =11;  // 记录cheseArr共11列
	sparseArr[0][2] =2;  //记录cheseArr中共有两个特殊值

3）把具有不同值的原始的行列及值记录在一个小规模的数组中，从而缩小程序的规模。

	//遍历二维数组，将非零的值存到sparseArr中
	int count = 0;
	for(int i=0;i<11;i++) {
		for(int j=0;j<11;j++) {
			if(cheseArr1[i][j]!=0) {
				count++;
				sparseArr[count][0]=i;
				sparseArr[count][1]=j;
				sparseArr[count][2]=cheseArr1[i][j];
			}
		}
	}

运行结果：

很明显：数据量一下子降了一个等级，这就是使用稀疏数组的好处。

然后下面就是吧稀疏数组写入文件啦，由于比较简单博主相信学过io流的大家都应该会，这里就不在叙述了，下面我们来尝试吧稀疏数组转为二维数组。

	//将稀疏数组 恢复成 原始的二维数组
	//1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
	int cheseArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];  // 创建二维数组
	for(int i=1;i<=sparseArr[0][2];i++) {
		cheseArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];  //依次将记录的 行 列 值 带入新的数组中
	}
	// 输出cheseArr2数组
	for(int[] row : cheseArr2) {
		for(int data : row) {
			System.out.printf("%d\t",data);
		}
		System.out.println();
	}

运行结果：

三.结束语

到这里你已经学会了稀疏数组的使用啦，体会到稀疏数组的强大没？不过，稀疏数组是有使用条件的，必须是有大量相同的值存在时使用稀疏才会便捷。如果还有什么不懂的尽管私信博主哦。我们一起进步。加油！