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

标签: 稀疏数组  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();
	}

运行结果:
在这里插入图片描述

三.结束语

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

原文链接:加载失败,请重新获取