在实际开发时,可能会有很多有效数据量很少但是有部分有效数据,或者说是数组中的大部分元素都为0,这个时候可以把原数组转换为稀疏数组,节省内存,便于处理。
比如一个五子棋游戏设计,可能刚下了三四步棋子,就需要保存退出,保存数据的时候就可以以稀疏数组的形式保存,节省储存空间。
例:
这是原有的数组
-
二维数组转稀疏数组的思路如下
-
遍历 原始的二维数组,得到要保存的有效数据的个数
-
根据sum就可以创建稀疏数组sparseArr int[sum + 1] [3](行数看数据量+1(原来的行数))(列数固定为3)
-
将二维数组的有效数据存入到稀疏数组中
-
代码实现:
//二维数组转为稀疏数组
//1.先遍历二维数组,得到非0数据的个数
int sum = 0;
for(int i = 0; i < 11; i++){
for(int j = 0; j < 11; j++){
if (chessArr[i][j] != 0){
sum++;//先遍历出来sum才能创建稀疏数组
}
}
}
System.out.println("原数组有非零元素sum = " + sum + "个");
//创建对应的稀疏数组
int sparseArr[][] = new int[sum + 1][3];
//给稀疏数组赋值
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
//遍历二维数组,将非0值存放到稀疏数组中
int count = 0;//计数器,用于记录是第几个非零元素
for(int i = 0; i < 11; i++){
for(int j = 0; j < 11; j++){
if (chessArr[i][j] != 0){
count++;
sparseArr[count][0] = i;//行数
sparseArr[count][1] = j;//列数
sparseArr[count][2] = chessArr[i][j];//元素本身
}
}
}
//输出稀疏数组的形式
System.out.println();
System.out.println("得到的稀疏数组为如下形式");
for(int i = 0; i < sparseArr.length; i++){
System.out.printf("%d\t%d\t%d\t",sparseArr[i][0],sparseArr[i][1],
sparseArr[i][2]);
System.out.println();
}
输出的稀疏数组形式为:
稀疏数组一般只是作为一个储存的中间数组,最后还需要转换为原数组
- 稀疏数组转原始的二维数组思路
-
先读取到稀疏数组第一行内容(代表着二维数组行列信息),根据第一行数据创建原始二维数组,比如上面的 priArr2 = int [6] [7]
-
在读取稀疏数组后几行的数据,并且赋给原始的二维数组即可
代码实现
//将稀疏数组恢复成原来的数组
/*1. 先读取到稀疏数组第一行内容(代表着二维数组行列信息),
根据第一行数据创建原始二维数组,比如上面的 priArr2 = int [6] [7]
2. 在读取稀疏数组后几行的数据,并且赋给原始的二维数组即可*/
//稀疏数组的第一行的第一列为行数,第一行的第二列为列数
int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
//遍历稀疏数组(从稀疏数组的第二行开始)
for(int i = 1; i < sparseArr.length; i++){
//根据稀疏数组储存的格式来进行恢复
chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
//输出恢复后的原数组
System.out.println();
System.out.println("恢复的原数组为如下形式");
for(int[] row : chessArr2){
for(int data : row){
System.out.printf("%d\t",data);
}
System.out.println();
}
输出结果: