适用场景
一个数组中大部分元素为0,或者为同一个值的数组时。
处理方法
- 记录数组一共有几行几列,有多少不同的值。
- 把具有不同值的元素行列和值记录在一个小规模的数组中。
- 举个例子:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ytiPe7BD-1617540329736)(4A4CB7EC96BF4FFC9861B34575C65EE5)]
第一行记录数组有几行几列,几个值。
应用实例
二维数组转稀疏数组的思路
1.遍历原始的二维数组,得到有效数据的个数sum。
2.根据sum创建稀疏数组(saparseArr)
int[sum+1][3].
3.将二维数组的有效数据存入到稀疏数组中。
4.稀疏数组保存为文件。
稀疏数组恢复二维数组的思路
1.稀疏数组从文件恢复成稀疏数组。
2.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组。
Arr=int[saparseArr[0][0]][saparseArr[0][1]]
3.再读取稀疏数组后几行的数据,并赋给原始的二维数组即可。
java代码:
package sparseArray;
import kotlin.reflect.jvm.internal.impl.types.model.TypeSystemOptimizationContext;
public class sparseArray {
public static void main(String[] args) {
int chessArr1[][]=new int[11][11];
chessArr1[1][2]=1;
chessArr1[2][3]=2;
chessArr1[4][5]=3;
//原始的二维数组
for(int[] row :chessArr1){
for (int data :row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//二维数组转稀疏数组
//1.遍历二维数组,得到非零数据的个数.
int sum=0;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1[0].length; j++) {
if (chessArr1[i][j]!=0){
sum++;
}
}
}
//创建稀疏数组
int sparseArr[][]=new int [sum+1][3];
//给稀疏数组赋值
sparseArr[0][0]=chessArr1.length;
sparseArr[0][1]=chessArr1[0].length;
sparseArr[0][2]=sum;
//再次遍历二维数组,把非0值存放到稀疏数组中
int count=0;//count用于记录是第几个非0数据。
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1[0].length; j++) {
if (chessArr1[i][j]!=0){
count++;
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=chessArr1[i][j];
}
}
}
System.out.println("得到的稀疏数组为:");
for(int[] row :sparseArr){
for (int data :row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//将稀疏数组恢复成二维数组
//1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的数组
//2.读取稀疏数组后几行的数据赋值给二维数组。
int chessArr2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
for (int i = 1; i < sum+1; i++) {
chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
}
//输出恢复后的稀疏数组
System.out.println("恢复原来的稀疏数组:");
for(int[] row :chessArr2){
for (int data :row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}}
输出:
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 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 3 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
得到的稀疏数组为:
11 11 3
1 2 1
2 3 2
4 5 3
恢复原来的稀疏数组:
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 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 3 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