二维数组与稀疏数组，棋盘复原【Java实现】

最新推荐文章于 2022-04-29 20:59:41 发布

qq_45702990

最新推荐文章于 2022-04-29 20:59:41 发布

阅读量379

点赞数 1

分类专栏：数据结构与算法文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/qq_45702990/article/details/107162841

版权

通过下棋小游戏的保存该局游戏以及加载上一局游戏来理解二维数组与稀疏数组的转换（包含写入文件及加载文件）

摘要由CSDN通过智能技术生成

文章目录

一. 实例
二. 转换

一. 实例

平时在电脑或手机上玩的下棋游戏（如图示例：12*12 五子棋），都会有保存当局游戏及下次打开时，接着上一局继续玩的功能。

12*12 五子棋盘示意图：
五子棋示意图

要实现这样的功能，通常我们可以使用二维数组存储棋盘，然后将二维数组持久化到本地文件，这样在下次游戏时，只需加载该文件，即可复原棋盘。

当前棋盘使用二维数组存储时（假设白子为1，黑子为2）：
二维数组存储五子棋盘

由上图可知，如果使用二维数组来存储棋盘的话，会存储大量无效数据（0都是无效的数据），从而浪费存储空间，这时就可以采用稀疏数组。

稀疏数组存储二维数组，第一行存储当前数组中行列数以及有效值的个数；后续每一行存储每个有效值的位置以及其数值。
在当前二维数组中一共12行12列2个有效值；
第一个有效值的位置为3行4列数值为1；
第二个有效值的位置为5行5列数值为2。

当前棋盘使用稀疏数组存储时：（假设白子为1，黑子为2）
稀疏数组存储五子棋盘

二. 转换

1. 初始化棋盘（二维数组初始化）

初始化二维数组
遍历获取其中的有效数据个数sum

示例代码：

//初始化二维数组
int[][] arr = new int[12][12];
//给对应位置的棋子赋值
arr[2][3] = 1;    //第3行的第4颗棋子为白子（1）
arr[4][4] = 2;    //第5行的第5颗棋子为黑子（2）
System.out.println("原始的二维数组：");

int sum = 0;
//遍历二维数组，获取其中的有效数据个数sum，并打印当前二维数组
for (int i = 0; i < arr.length; i++) {
   
    for (int j = 0; j < arr[i].length; j++) {
   
        if (arr[i][j] != 0) {
   
            sum++;
        }
        System.out.printf("%d\t", arr[i][j]);
    }
    System.out.println();
}
/**
 * 运行结果：
 * 原始的二维数组：
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	1	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	2	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0	0	0	0	0	0	0	0	
 * 0	0	0	0	0