二维数组与稀疏数组互相转化【实例演示】
作者:互联网
二维数组转化为稀疏数组的实现
思路:
- 创建原始数组并初始化
- 遍历原始数组中符合条件的数组元素,并计数
- 稀缺数组创建(稀缺数组的大小中X由步骤2的计数值+1得出,Y固定为3),并初始化(稀缺数组的第一行是关于原始数组的信息,第一行第一个存的是原始数组的行的个数,第一行第二个存的原始数组列的个数,第一行的第三个存的是在原始数组中符合条件的元素个数。
- 再次遍历原始数组,将符合条件的元素的位置坐标和值存入稀缺数组中。
案例:将原始数组中“非零”元素存到稀缺数组中
package day5;
public class Test1 {
public static void main(String[] args) {
//非0个数
int sum = 0;
// 数组初始化
int arr1[][] = new int[7][7];
arr1[2][5] = 3;
arr1[5][3] = 8;
arr1[3][3] = 56;
arr1[1][2] = 89;
// 输出数组
System.out.println("原始数组:");
for (int a[] : arr1) {
System.out.println();
for (int i : a) {
if (i != 0) {
sum++;
}
System.out.printf("%d\t",i);
}
}
// 转换成稀缺数组
int[][] scarceArray = new int[sum + 1][3];
// 初始化赋值
scarceArray[0][0] = 7;
scarceArray[0][1] = 7;
scarceArray[0][2] = sum;
System.out.println("非零个数:"+sum);
int count = 0;
// 给稀缺数组赋值
for (int i = 0; i < 7; i++) {
for (int j = 0; j < 7; j++) {
if (arr1[i][j] != 0) {
if (arr1[i][j]!= 0) {
count++;
//x
scarceArray[count][0] = i;
//y
scarceArray[count][1] = j;
//值
scarceArray[count][2]=arr1[i][j];
}
}
}
}
System.out.println("稀缺数组:");
for (int a[] : scarceArray) {
System.out.println();
for (int i : a) {
System.out.printf("%d\t",i);
}
}
}
}
结果如下:
稀疏数组转化为原始二维数组
package day5;
public class Test2 {
public static void main(String[] args) {
// 稀缺数组
int[][] scarceArray = new int[3][3];
scarceArray[0][0] = 5;
scarceArray[0][1] = 6;
scarceArray[0][2] = 2;
scarceArray[1][0] = 2;
scarceArray[1][1] = 4;
scarceArray[1][2] = 2;
scarceArray[2][0] = 4;
scarceArray[2][1] = 5;
scarceArray[2][2] = 10;
// 输出
System.out.println("稀缺数组:");
for (int[] ints : scarceArray) {
System.out.println();
for (int anInt : ints) {
System.out.printf("%d\t",anInt);
}
}
System.out.println();
// 原始数组
int arr[][] = new int[scarceArray[0][0]][scarceArray[0][1]];
for (int i = 1; i < scarceArray.length; i++) {
arr[scarceArray[i][0]][scarceArray[i][1]] = scarceArray[i][2];
}
System.out.println("原始数组:");
for (int[] ints : arr) {
System.out.println();
for (int anInt : ints) {
System.out.printf("%d\t",anInt);
}
}
}
}
结果如下:
标签:互相转化,演示,int,System,scarceArray,数组,println,out 来源: https://blog.csdn.net/weixin_44107140/article/details/122778976