稀疏数组转换——Java实现

最新推荐文章于 2024-08-17 12:11:33 发布

原创最新推荐文章于 2024-08-17 12:11:33 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #数组

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效存储稀疏二维数组的方法——稀疏数组。通过示例代码详细讲解了如何将一个稀疏的二维数组转化为稀疏数组形式，以及如何从稀疏数组还原回原始的二维数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏数组转换

在这里插入图片描述

二维数组转稀疏数组的思路：

1.遍历原始的二维数组，得到有效数据的个数sum

2.根据sum就可以创建稀疏数组sparseArr int [sum+1] [3]

3.将二维数组的有效数据存入稀疏数组

稀疏数组转原始的二维数组的思路：

1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int [11] [11]

2.再读取稀疏数组的后几行的数据，并赋给原始数组即可

代码实现：

public class SparseArray {
    public static void main(String[] args) {
        // 1.创建一个二维数组
        int[][] chessArray = new int[11][11];

        //2.给二维数组赋值
        chessArray[1][2] = 1;
        chessArray[2][3] = 2;
        chessArray[3][6] = 11;
        chessArray[5][9] = 33;

        //3.打印初始数组
        System.out.println("初始化二维数组");
        for (int[] x:chessArray) {
            for (int y:x) {
                System.out.printf("%d\t",y);
            }
            System.out.println();
        }

        /*二维数组转稀疏数组的思路：

         1.遍历原始的二维数组，得到有效数据的个数sum

         2.根据sum就可以创建稀疏数组sparseArr int [sum+1] [3]

         3.将二维数组的有效数据存入稀疏数组*/
        int size=0;
        for (int[] x:chessArray) {
            for (int y:x) {
                if (y!=0){
                    size +=1;
                }
            }
        }
        System.out.println("有效数据个数："+size);

        int[][] sparseArray = new int[size+1][3];

        sparseArray[0][0]= 11;
        sparseArray[0][1] = 11;
        sparseArray[0][2] = size;
        int count =1;
        for (int i=0;i<chessArray.length;i++){
            for (int j=0;j<chessArray[i].length;j++){
                if (chessArray[i][j] !=0){
                    sparseArray[count][0]=i;
                    sparseArray[count][1]=j;
                    sparseArray[count][2]=chessArray[i][j];
                    count++;
                }
            }
        }
        System.out.println("转换后的稀疏数组");
        for (int[] x:sparseArray) {
            for (int y:x) {
                System.out.printf("%d\t",y);
            }
            System.out.println();
        }

        /*稀疏数组转原始的二维数组的思路：

         1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int [11] [11]

         2.再读取稀疏数组的后几行的数据，并赋给原始数组即可*/
        int[][] chessArray2 = new int[sparseArray[0][0]][sparseArray[0][1]];

        for (int m=1;m<sparseArray.length;m++){
            chessArray2[sparseArray[m][0]][sparseArray[m][1]] = sparseArray[m][2];
        }
        System.out.println("转换后的二维数组");
        for (int[] x:chessArray2) {
            for (int y:x) {
                System.out.printf("%d\t",y);
            }
            System.out.println();
        }
    }
}