标签：互相转化 演示 int System scarceArray 数组 println out

二维数组转化为稀疏数组的实现

思路：

1. 创建原始数组并初始化
2. 遍历原始数组中符合条件的数组元素，并计数
3. 稀缺数组创建（稀缺数组的大小中X由步骤2的计数值+1得出,Y固定为3)，并初始化（稀缺数组的第一行是关于原始数组的信息，第一行第一个存的是原始数组的行的个数，第一行第二个存的原始数组列的个数，第一行的第三个存的是在原始数组中符合条件的元素个数。
4. 再次遍历原始数组，将符合条件的元素的位置坐标和值存入稀缺数组中。

案例：将原始数组中“非零”元素存到稀缺数组中

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。