Java 版稀释数组与二维数组相互转换

最新推荐文章于 2024-04-30 22:47:43 发布

原创最新推荐文章于 2024-04-30 22:47:43 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组

Java基础专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种将二维数组转换为稀疏数组的方法，通过记录非零元素的位置和值，减少存储空间的占用。同时，也展示了如何将稀疏数组还原回原始的二维数组，实现数据的完整恢复。

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

稀疏数组和二维数组的相互转换

package com.wmq.demo01.sparsearray;

/**
 * 稀释数组案例
 */
public class SparseArray {
    public static void main(String[] args) {
        //创建一个二维数组
        int[][] chessArr1 = new int[11][11];
        chessArr1[1][2] = 1;
        chessArr1[2][3] = 2;
        for (int[] ints : chessArr1) {
            for (int ints1 : ints) {
                System.out.printf("%d\t",ints1);
            }
            System.out.println();
        }
        //记录二维数组的有效值个数
        int sum = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (chessArr1[i][j] != 0){
                    sum ++;
                }
            }
        }
        //创建对应的稀释数组
        int[][] sparseArray = new int[sum+1][3];
        sparseArray[0][0] = 11;
        sparseArray[0][1] = 11;
        sparseArray[0][2] = sum;
        int count = 0 ;       //稀释数组的行依次递增
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (chessArr1[i][j] != 0){
                    count ++;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = chessArr1[i][j];
                }
            }
        }
        System.out.println();
        System.out.println("稀释数组：");
        for (int i = 0; i < sparseArray.length; i++) {
            System.out.printf("%d\t%d\t%d\t\n",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);
        }
        System.out.println();

        //稀释数组恢复二维数组
        System.out.println("稀释数组恢复二维数组");
        int[][] chessArr2 = new int[sparseArray[0][0]][sparseArray[0][1]];
        for (int i = 1; i < sparseArray.length; i++) {
            chessArr2[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
        }
        for (int[] ints : chessArr2) {
            for (int anInt : ints) {
                System.out.printf("%d\t",anInt);
            }
            System.out.println();
        }
    }
}