二维数组与稀疏数组相互转换

最新推荐文章于 2024-11-13 21:48:33 发布

touso

最新推荐文章于 2024-11-13 21:48:33 发布

阅读量255

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/touso/article/details/121594820

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细介绍了如何在编程中实现二维数组与稀疏数组之间的转换。首先，阐述了二维数组在处理大量零元素时的效率问题，然后讲解了稀疏数组的概念，它用于高效存储大量零元素的矩阵。接着，提供了具体的转换算法，包括从二维数组到稀疏数组的转换过程，以及从稀疏数组回溯到二维数组的方法。最后，通过实例展示了转换过程，并讨论了在不同场景下选择合适数据结构的重要性。

摘要由CSDN通过智能技术生成

package com.atguigu.sparsearray;

public class SparseArray {
    public static void main(String[] args) {
        //创建二维数组
        int chessArr1[][]=new int[11][11];
        chessArr1[1][2]=1;
        chessArr1[2][3]=2;
        System.out.println("原始二维数组");
        for(int[] row:chessArr1){
            for(int item:row){
                System.out.printf("%d\t",item);
            }
            System.out.println();
        }
        //转换成稀疏数组
        //得到非0个数
        int sum=0;
        for(int i=0;i<chessArr1.length;i++){
            for(int j=0;j<chessArr1[i].length;j++){
                if(chessArr1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("sum="+sum);
        //创建稀疏数组
        int sparseArr[][]=new int[sum+1][3];
        sparseArr[0][0]=chessArr1.length;
        sparseArr[0][1]=chessArr1[0].length;
        sparseArr[0][2]=sum;
        //便利二维数组，将非-值存放到稀疏数组中
        int count=0;
        for(int i=0;i<chessArr1.length;i++){
            for(int j=0;j<chessArr1[i].length;j++){
                if(chessArr1[i][j]!=0){
                    count++;
                    sparseArr[count][0]=i;
                    sparseArr[count][1]=j;
                    sparseArr[count][2]=chessArr1[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组为");
        for (int i = 0; i < sparseArr.length; i++) {
            System.out.printf("%d\t%d\t%d\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
        }
        //将稀疏数组转换成二维数组
        int chessArr2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
        for(int i=1;i<sparseArr.length;i++){
            chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
        }
        //输出二维数组
        System.out.println("转换为的二维数组：");
        for(int[] row:chessArr2){
            for(int item:row){
                System.out.printf("%d\t",item);
            }
            System.out.println();
        }
    }
}