韩顺平数据结构之稀疏数组

韩顺平数据结构之稀疏数组

**需求:**将一个二维数组转换成一个稀疏数组,并且将稀疏数组再一次的返回为二维数组

二维数组转换成一个稀疏数组思路分析:

1. 遍历原本的二维数组,得到有效的数据个数sum
2. 根据sum就可以创建稀疏数组spararr [sum+1] [3]
3. 将二维数组的有效数据读取到稀疏数组

稀疏数组转换成原本数组的思路分析:

1. 先读取到稀疏数组的第一行,根据第一行的数据,创建原本的二维数组,
2. 在读取稀疏数组后的几行数据,并且赋给原始的二维数据即可

package com.ywystu.sparsearray;

/**
 * @author 是狸猫啊！
 * @Version 1.0
 */
public class SparseArr {
    public static void main(String[] args) {
        //先定义一个二维数组
        int[][] chess = new int[11][11];
        //往数组里面赋值
        chess[1][2] = 1;
        chess[2][3] = 2;
        for (int[] row :chess) {
            for (int cal :row) {
                System.out.print(cal+"\t");
            }
            System.out.println();
        }

        //创建一个稀疏数组
        int sum = 0;//判断原来数据中不为0的个数
        for (int i = 0; i < chess.length; i++) {
            for (int j = 0; j < chess[i].length; j++) {
             if (chess[i][j] != 0){
                 sum++;
             }
            }
        }
        //他有几个不为0的数,就应该为sum+1行
        int[][] spaseArr = new int[sum + 1][3];
        spaseArr[0][0] = 11;
        spaseArr[0][1] = 11;
        spaseArr[0][2] = sum;

        int count = 0;//对sparsearr的值进行判断
        for (int i = 0; i < chess.length; i++) {
            for (int j = 0; j < chess[i].length; j++) {
                if (chess[i][j] != 0){
                    count++;
                    spaseArr[count][0] = i;
                    spaseArr[count][1] = j;
                    spaseArr[count][2] = chess[i][j];
                }
            }
        }

        //遍历输出稀疏数组的值
        System.out.println("得到的稀疏数组为:");
        for (int[] row :spaseArr) {
            for (int ical :row) {
                System.out.print(ical + "\t");
            }
            System.out.println();
        }

        //将稀疏数组返回为二维数组
        System.out.println("返回后的结果为");
        int[][] chess1 = new int[spaseArr[0][0]][spaseArr[0][1]];

        //进行数据的填充
        //注意:1.不应该从0开始遍历,因为第一行的数据是数组的结构
        for (int i = 1; i < spaseArr.length; i++) {
            chess1[spaseArr[i][0]][spaseArr[i][1]] = spaseArr[i][2];
        }
        for (int i = 0; i < chess1.length; i++) {
            for (int j = 0; j < chess1[i].length; j++) {
                System.out.print(chess1[i][j] + "\t");
            }
            System.out.println();
        }
    }
}