在编写一个五子棋的程序当中,要实现存盘退出和续上盘的功能,如下图所示:存在一个棋盘
退出保存的时候如何保存呢?使用一个二维数组,1表示红棋,2表示黑棋,0表示没有下过的格子。
因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,这个时候就可以使用到 稀疏数组。
稀疏数组
基本介绍
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
稀i疏数组的处理方法是:
- 记录数组一 共有几行几列,有多少个不同的值
- 把具有不同值的元素的行列及值记录在- - 一个小规模的数组中,从而缩小程序的规模
具体使用的效果如下图所示:同比与二维数组的 6X8 到稀疏数组的 3X10是节省了更多的空间
在最开始的棋盘当中将二维数组转换为稀疏数组。
二维数组转稀疏数组的思路
- 遍历原始的二维数组,得到有效数据的个数sum
- 根据sum就可以创建稀疏数组
sparseArr=int[sum+1] [3]
- 将二维数组的有效数据数据存入到稀疏数组
稀疏数组转原始的二维数组的思路
- 先读取稀疏数组的第一行, 根据第一-行的数据 ,创建原始的二维数组,比如上面的
Arr=int[5][5]
- 在读取稀疏数组后几行的数据,并赋给原始的二维数组即可.
实现代码:
1创建一个二维数组,并且输出。就是上方的棋盘数组。
//创建一个二维数组 5*5
int Array1[][]=new int[5][5];
Array1[1][1]=1;
Array1[2][2]=2;
//输出原二维数组
for (int[] row : Array1) {
for(int data :row) {
System.out.printf("%d\t",data);
}
System.out.println();
}
在转换为稀疏数组的时候,需要给定一个value,即二维数组当中一共有多少个不为0的数值。很显然这里的sum为2。
int sum=0;
for (int i = 0; i <5; i++) {
for (int j = 0; j < 5; j++) {
if (Array1[i][j]!=0)
sum++;
}
}
创建一个稀疏数组:第一行的值直接赋值过去,二维数组的行列,以及不为0的个数
int spraseArr[][]=new int [sum+1][3];
//赋值
spraseArr[0][0]=5;
spraseArr[0][1]=5;
spraseArr[0][2]=sum;
后面的值赋值:每一个值对应一行数据,切定义一个count记录这是第几个数据。
int count =0;
for (int i = 0; i <5; i++) {
for (int j = 0; j < 5; j++) {
if (Array1[i][j]!=0) {
count++;
spraseArr[count][0]=i;
spraseArr[count][1]=j;
spraseArr[count][2]=Array1[i][j];
}
}
}
最后对稀疏数组进行输出:
for (int i = 0; i < spraseArr.length; i++) {
System.out.printf("%d\t%d\t%d\t\n",spraseArr[i][0],spraseArr[i][1],spraseArr[i][2]);
}
最后再将稀疏数组转换为二维数组:
先定义一个数组,获取稀疏数组上存放的行和列的数据
int Array2 [] []=new int[spraseArr[0][0]][spraseArr[0][1]];
并且对稀疏数组上下面的每一行数据进行遍历出来:
for (int i = 1; i < spraseArr.length; i++) {
Array2[spraseArr[i][0]][spraseArr[i][1]]=spraseArr[i][2];
}
最后使用二维数组的变量方法对数组进行遍历输出:
for (int[] row : Array2) {
for(int data :row) {
System.out.printf("%d\t",data);
}
System.out.println();
}
最后分享一条文案:
要知道
到站了就要下车
空出来的位置
迟早会有人替