转换稀疏数组的简单使用

最新推荐文章于 2024-02-22 13:44:18 发布

千钧~

最新推荐文章于 2024-02-22 13:44:18 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/getchar97/article/details/99872481

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种处理稀疏数组的方法，通过压缩减少存储空间，再通过还原算法恢复原始数据。具体实现了压缩和还原算法，并通过实例展示了过程。

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

测试：转化 10*10 的稀疏数组

转化稀疏数组

    private static int[][] compressArray(int[][] resource) {
        int count = 0;
        for (int[] data : resource) {
            for (int d : data) {
                if (d != 0) count++;
            }
        }
        int[][] res = new int[count + 1][3];
        res[0][0] = 10;
        res[0][1] = 10;
        res[0][2] = count;
        count = 1;
        for (int i = 0; i < resource.length; i++) {
            for (int j = 0; j < resource[i].length; j++) {
                if (resource[i][j] != 0) {
                    res[count][0] = i;
                    res[count][1] = j;
                    res[count][2] = resource[i][j];
                    count++;
                }
            }
        }
        return res;
    }

恢复二维数组

 private static int[][] reductionArray(int[][] resource) {
        int[][] target = new int[resource[0][0]][resource[0][1]];
        for (int item = 1; item < resource.length; item++) {
            for (int it = 1; it < resource[item].length; it++) {
                target[resource[item][0]][resource[item][1]] = resource[item][2];
            }
        }
        return target;
    }

自定义输出语句

private static void myOut(int[][] resource) {
        for (int[] data : resource) {
            for (int item : data) {
                System.out.printf("%d\t", item);
            }
            System.out.println();
        }
    }

测试：

 public static void main(String[] args) {
        int[][] dates = new int[10][10];
        int[][] res;
        dates[1][2] = 1;
        dates[2][3] = 2;
      
        System.out.println("原始数据");
        myOut(dates);
        System.out.println("转换稀疏数组");
        res = compressArray(dates);
        myOut(res);
        System.out.println("还原稀疏数组");
        myOut(reductionArray(res));
    }

控制台结果

原始数据
0	0	0	0	0	0	0	0	0	0	
0	0	1	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	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	
转换稀疏数组
10	10	2	
1	2	1	
2	3	2	
将稀疏数组还原
0	0	0	0	0	0	0	0	0	0	
0	0	1	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	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	

Process finished with exit code 0