1. 基本介绍
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
1)把具有不同值的元素的行和列记录在一个小规模的数组(稀疏数组)中,从而缩小程序的规模,其中(稀疏数组)第一行表示的是二维数组有多少行、多少列和有效数据有多少个。
2. 实际需求
-
编写的五子棋中,有存盘退出和续上盘的功能
1)请使用二维数组记录棋盘
-
分析问题:
因为该二维数组的很多默认值都是0,因此记录了很多没有意义的数据,用稀疏数组解决。 -
需求分析
1)使用稀疏数组,来保留类似前面的二维数组。
2)将稀疏数组恢复为原来的二维数组。
-
思路分析
1)二维数组转稀疏数组:
①已知二维数组chessArray1 int[7][7]。
②遍历二维数组,得到有效数据的个数sum。
③根据sum创建稀疏数组sparseArray int[sum + 1][3]。
④将二维数组的有效数据(行、列、值)存入稀疏数组中。2)稀疏数组转二维数组:
①已知稀疏数组。
②先读取稀疏数组的第一行,根据第一行的数据,创建一个二维数组chessArray2 = int[7][7]。
③再读取稀疏数组后几行的数据,根据行、列和值赋给二维数组。 -
代码实现
public class sparseArrayTest {
public static void main(String[] args) {
//1.二维数组转稀疏数组的思路
//1.1创建二维数组
int[][] chessArray = new int[7][7];
chessArray[1][1] = 1;
chessArray[2][2] = 2;
//1.2遍历二维数组,得有效数据的个数
int sum = 0;
for(int i = 0;i < 7;i++) {
for(int j = 0;j < 7;j++) {
System.out.print(chessArray[i][j] + "\t");
if(chessArray[i][j] != 0) {
sum++;
}
}
System.out.println();
}
System.out.println("有效数据的个数:" + sum);
//1.3根据二维数组创建稀疏数组
int[][] sparseArray = new int[sum + 1][3];
sparseArray[0][0] = 7;
sparseArray[0][1] = 7;
sparseArray[0][2] = sum;
//1.4将有效数据存入稀疏数组中
int num = 0;
for(int i = 0;i < 7;i++) {
for(int j = 0;j < 7 ;j++) {
if(chessArray[i][j] != 0) {
num++;
sparseArray[num][0] = i;
sparseArray[num][1] = j;
sparseArray[num][2] = chessArray[i][j];
}
}
}
//遍历稀疏数组
for(int i = 0;i < sum + 1;i++) {
for(int j = 0;j < 3;j++) {
System.out.print(sparseArray[i][j] + "\t");
}
System.out.println();
}
System.out.println("*******************************");
//2.稀疏数组转回二维数组
//2.1创建二维数组
int[][] chessArray2 = new int[sparseArray[0][0]][sparseArray[0][1]];
//2.2将有效数据赋给二维数据
for(int i = 1;i < sparseArray.length;i++) {
chessArray2[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
}
//2.3遍历二维数组
for(int i = 0;i < 7;i++) {
for(int j = 1;j < 7;j++) {
System.out.print(chessArray[i][j] + "\t");
}
System.out.println();
}
}
}