当一个数组中大部分元素为0或者为同一值的数据时,可以使用稀疏数组来保存该数组
处理方式:
- 记录数组一共有几行几列,有多少的不同值
- 把具有不同值的元素和行列以及它们的具体值记录在一个小规模数组中,从而缩小程序的规模
总结成几句话就是:记录原始坐标的大小及有效值,记录出每个有效值的坐标
1.首先我们随意创建一个二维数组,赋值并打印出来
public static void main(String[] args) {
int[][] a1 = new int[7][8];
a1[6][4]=5;
a1[0][2]=1;
a1[2][2]=3;
a1[1][5]=4;
System.out.println("输出原始数组");
for (int[] ints : a1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
运行上述代码结果如下:
2.获取其中非零有效数字的个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
//行列值已经固定了
if(a1[i][j]!=0){
sum++;//第i行第j列的数据不为0时说明有效数据又多了一个
}
}
}
//输出有效个数
System.out.println("输出有效个数:"+sum);
3.创建一个稀疏数组
参照下图
int[][] a2 = new int[sum+1][3];//行是有效值个数加一(包括了表头),列是固定三列
a2[0][0] = 7;
a2[0][1] = 8;
a2[0][2] = sum;
System.out.println("输出有效个数为:"+sum);
4.遍历二维数组,将非零值存到稀疏数组中
int count = 0;
for (int i = 0; i < a1.length; i++) {
for (int j = 0; j < a1[i].length; j++) {
if(a1[i][j]!=0){
count++;
a2[count][0] = i;
a2[count][1] = j;
a2[count][2] = a1[i][j];
}
}
}
- 输出稀疏数组
for (int i = 0; i <a2.length; i++) {
System.out.println(a2[i][0]+"\t"
+a2[i][1]+"\t"
+a2[i][2]+"\t");
}
运行代码,结果如下:
接下来看看如何还原成二维数组
//还原数组
System.out.println("还原");
int a3[][] = new int[a2[0][0]][a2[0][1]];
//给其中的元素还原值
for (int i = 1; i < a2.length; i++) {
a3[a2[i][0]][a2[i][1]] = a2[i][2];
}
//注意还原值时是从i=1开始遍历的,因为i=0是表头,不用遍历
//打印数组
for (int[] ints : a3) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
附上完整代码:
public static void main(String[] args) {
int[][] a1 = new int[7][8];
a1[6][4]=5;
a1[0][2]=1;
a1[2][2]=3;
a1[1][5]=4;
System.out.println("输出原始数组");
for (int[] ints : a1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("=====================");
//获取有效个数
int sum = 0;
for (int i = 0; i < 0; i++) {
for (int j = 0; j < 0; j++) {
if(a1[i][j]!=0){
sum++;
}
}
}
System.out.println("输出有效个数为:"+sum);
//创建一个稀疏数组
int[][] a2 = new int[sum+1][3];//行是有效值个数加一(包括了表头),列是固定三列
a2[0][0] = 7;
a2[0][1] = 8;
a2[0][2] = sum;
//遍历二维数组,将非零值存到稀疏数组中
int count = 0;
for (int i = 0; i < a1.length; i++) {
for (int j = 0; j < a1[i].length; j++) {
if(a1[i][j]!=0){
count++;
a2[count][0] = i;
a2[count][1] = j;
a2[count][2] = a1[i][j];
}
}
}
//输出稀疏数组
for (int i = 0; i <a2.length; i++) {
System.out.println(a2[i][0]+"\t"
+a2[i][1]+"\t"
+a2[i][2]+"\t");
}
System.out.println("=======================");
//还原数组
System.out.println("还原");
int a3[][] = new int[a2[0][0]][a2[0][1]];
//给其中的元素还原值
for (int i = 1; i < a2.length; i++) {
a3[a2[i][0]][a2[i][1]] = a2[i][2];
}
//注意还原值时是从i=1开始遍历的,因为i=0是表头,不用遍历
//打印数组
for (int[] ints : a3) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}