二维数组之稀疏数组

package com.Lucky.base;

import java.util.Arrays;

/**
 * 稀疏数组：记录有效数据
 */
public class sparseArray {
    public static void main(String[] args) {
        ///案例：11*11的棋盘  数据保存方法

        //1.普通的二维数组
        int[][] arr1=new int[11][11];
        //将数据放进数组中   0代表空白   1代表白棋子  2代表黑棋子
        //白棋数据
        arr1[5][6]=1;
        arr1[2][6]=1;
        arr1[5][9]=1;
        arr1[4][4]=1;
        //黑棋数据
        arr1[1][7]=2;
        arr1[2][2]=2;
        arr1[3][9]=2;
        arr1[7][7]=2;
//效果图： 占据内存太大【要优化】
        /*
            0    0    0    0    0    0    0    0    0    0    0
            0    0    0    0    0    0    0    2    0    0    0
            0    0    2    0    0    0    1    0    0    0    0
            0    0    0    0    0    0    0    0    0    2    0
            0    0    0    0    1    0    0    0    0    0    0
            0    0    0    0    0    0    1    0    0    1    0
            0    0    0    0    0    0    0    0    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
         */
        //打印普通数组
        System.out.println("==============打印普通数组==============");
        printArr(arr1);
        System.out.println("==============打印稀释数组==============");
        printArrOut(sparseArr(arr1));
        System.out.println("==============转换稀释数组成普通数组==============");
        printArrOut(caseToArr(sparseArr(arr1)));


    }



    //2.将二维数组转换成稀疏数组
    //效果图：
        /*
             行    列    有效值
             11   11     8
        [0]   1    7     2
        [1]   2    2     2
        [2]   3    9     2
        [3]   7    7     2
        [4]   2    6     1
        [5]   4    4     1
        [6]   5    6     1
        [7]   5    9     1

         */


    /**
     * 思路：1.获取原来二位数组的行和列
     *      2.获取有效值个数[黑白棋的总和]
     *      3.创建新的二维数组  行的长度row=有效值+1
     *                       列的长度col=3
     *      4.在第一行开始填充数据头部
     *      5.在第二行开始填充数据
     */

     public static int[][] sparseArr(int[][] args){
        // 1.获取原来二位数组的行和列
         int row=args.length;
         int col=args[0].length;

        // 2.获取有效值个数[黑白棋的总和]
         int sum=0;    //黑白棋的总和
         for (int i = 0; i < args.length; i++) {
             for (int j = 0; j < args.length; j++) {
                    //进入二维数组内部
                 if(args[i][j]!=0){
                     sum++;    //如果是有效值，sum数量递增
                 }
             }
         }

         //3.创建新的二维数组  行的长度row=有效值+1
          //                列的长度col=3
         int[][] newArr=new int[sum+1][3];

        // 4.在第一行开始填充数据头部
         newArr[0][0]=row;
         newArr[0][1]=col;
         newArr[0][2]=sum;

        // 5.在第二行开始填充数据
         int index=1;   //定义要填充数据的行数【第二行开始】
         for (int i = 0; i < args.length; i++) {
             for (int j = 0; j < args.length; j++) {
               if(args[i][j]!=0){
                   newArr[index][0]=i;
                   newArr[index][1]=j;
                   newArr[index][2]=args[i][j];

                   index++;
               }
             }
         }
         return newArr;
     }

    /**
     * 将稀疏数组转换成普通数组
     * @param args
     * @return
     */
    public static int[][] caseToArr(int[][] args){
        // 1.获取原来稀疏数组的行和列
            int[] frist=args[0];   //获取稀疏数组中的第一行【第一行存在原来数组的行数和列数以及有效个数】

        int row=frist[0];        //稀疏数组中的[0][0]是原来数组的行数
        int col=frist[1];        //稀疏数组中的[0][1]是原来数组的列数

        //创建新数组
        int[][] newVar=new int[row][col];
        for (int i = 1; i < args.length; i++) { //args.length=frist[2]+1
            int[] sparseRow = args[i];
            ///  sparseRow：稀疏数组的行的所有数据： 例如：[1,7,2]
            //sparseRow[0]=  1
            //sparseRow[1]=  7
            //sparseRow[2]=  2
            newVar[sparseRow[0]][sparseRow[1]] = sparseRow[2];  //在指定位置进行赋值操作

            //也可以这样：
            // newVar[args[i][0]][args[i][1]] = args[i][2];
        }
        return newVar;
    }

    //将稀疏数组转换成二维数组


    /**
     * 打印二维数祖方法：
     * @param sd
     */
    public static void printArr(int[][] sd){

        for (int i = 0; i < sd.length; i++) {
            for (int j = 0; j < sd.length; j++) {
                System.out.print(sd[i][j]+"\t");

            }
            System.out.println();

        }
    }


    /**
     * 打印稀释数组方法
     */
    public static void printArrOut(int[][] sd){

        for (int i = 0; i < sd.length; i++) {
            for (int j = 0; j < sd[0].length; j++) {
                System.out.print(sd[i][j]+"\t");

            }
            System.out.println();

        }
    }
}