java，稀疏数组与普通数组的转换

稀疏数组

  稀疏数组是一个二维数组，第一行存放原二维数组的行数、列数、有效数字个数
第2...n行存放存放有效数字所在的行，列，值（每一行存放一个有效数字）

 实际运用：比如棋盘，地图 等。。。

普通数组和稀疏数组相互转换的代码如下：

package com.xiaowang.com;

/**
 * 普通二维数组与稀疏数组之间的转换
 * @author 13288
 */
public class SpareArray {
    public static void main(String[] args) {
        //原始数组
        int[][] arr = new int[11][12] ;
        arr[2][3] = 3;
        arr[3][4] = 4;
        System.out.println(arr.length+"这里是计算的有多少行");
        System.out.println(arr[0].length+"这里计算的多少列");
        System.out.println("--------原数组-----------");
        for (int i = 0; i < arr.length; i++) {
            for (int i1 = 0; i1 < arr[0].length; i1++) {
                System.out.print(arr[i][i1]+ "\t");
            }
            System.out.println();
        }
        //转换为稀疏数组
        int[][] spareArray = toSpareArray(arr);
        //稀疏数组转换为普通二维数组
        toCommonArray(spareArray);
    }

    static int[][] toSpareArray(int[][] arr){
        //行数
        int rows = arr.length;
        //列数
        int cols = arr[0].length;
        //数组中非0的个数
        int totalNumsNoZero = 0;

        //统计有效数据个数
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[0].length; j++) {
                if (arr[i][j] != 0){
                    totalNumsNoZero++;
                }
            }
        }

        //创建稀疏数组，稀疏数组列固定为三 行数不确定 第一行存放原数组的行数 列数 有效值个数 第>1行则存放位置 和值
        int[][] spareArray = new int[totalNumsNoZero+1][3];
//        System.out.println(totalNumsNoZero+"total");
        spareArray[0][0] = rows;
        spareArray[0][1] = cols;
        //存入有效数据个数
        spareArray[0][2] = totalNumsNoZero;

        totalNumsNoZero = 1;
        //存入有效数据
        for(int i = 0;i<rows;i++){
            for (int j=0;j<cols;j++){
                if (arr[i][j] !=0){
                    spareArray[totalNumsNoZero][0] = i;
                    spareArray[totalNumsNoZero][1] = j;
                    spareArray[totalNumsNoZero][2] = arr[i][j];
                    totalNumsNoZero++;
                }
            }
        }
        System.out.println("--------稀疏数组---------");
//        System.out.println(spareArray.length);
//        System.out.println(spareArray[0].length);
        for (int i = 0;i<spareArray.length;i++){
            for (int j = 0;j<spareArray[0].length;j++){
                System.out.print(spareArray[i][j]+"\t");
            }
            System.out.println();
        }
        return spareArray;
    }

    /**
     * 转换为普通二维数组
     * @param arr
     * @return
     */
    static int[][] toCommonArray(int[][] arr){
        int[][] commonArray = new int[arr[0][0]][arr[0][1]];
        for (int i = 1; i<arr.length;i++){
            commonArray[arr[i][0]][arr[i][1]] = arr[i][2];
        }

        System.out.println("---------普通数组----------");
        for (int i = 0;i<commonArray.length;i++){
            for (int j = 0;j<commonArray[0].length;j++){
                System.out.print(commonArray[i][j]+"\t");
            }
            System.out.println();
        }
        return commonArray;
    }


}

注意：下标是从0开始

运行截图：