【数组】稀疏数组-五子棋

稀疏数组：当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

稀疏数组的处理方法是:

1. 记录数组一共有几行几列，有多少个不同的值
2. 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规
   模
   

package com.gtt.array;

/**
 * @Author gett
 * @Date 2022/8/11  21:35
 * @Description 稀疏数组-五子棋
 */

public class SparsArray {
    public static void main(String[] args) {
        //创建一个原始的二维数组11*11
        //0表示没有棋子，1表示黑子，2表示蓝子
        int[][] charArr1 = new int[11][11];
        charArr1[1][2]=1;
        charArr1[2][3]=2;

        //输出原始二维数组
        System.out.println("得到原始二维数组为~~~~");
        for (int i = 0; i < charArr1.length; i++) {
            for (int j = 0; j < charArr1.length; j++) {
                System.out.print(charArr1[i][j]);
            }
            System.out.println();
        }

        //将二维数组转换为稀疏数组
        //先遍历数组得到非数据的个数
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (charArr1[i][j]!=0){
                    sum++;
                }
            }
        }

        //创建对应的稀疏数组
        int[][] ints = new int[sum + 1][3];
        ints[0][0]=11;
        ints[0][1]=11;
        ints[0][2]=sum;

        //遍历二维数组，将二维数组的值放在稀疏数组中
        int count=0;//记录是第几个非0数
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (charArr1[i][j]!=0){
                    count++;
                    ints[count][0]=i;
                    ints[count][1]=j;
                    ints[count][2]=charArr1[i][j];
                }
            }
        }

        //输出稀疏数组
        System.out.println("得到稀疏数组为~~~~");
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i][0]+" "+ints[i][1]+" "+ints[i][2]);
        }

        //先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
        int[][] ints1 = new int[ints[0][0]][ints[0][1]];

        //在读取稀疏数组后几行的数据，并赋给原始的二维数组
        for(int i = 1; i < ints.length; i++) {
            ints1[ints[i][0]][ints[i][1]] = ints[i][2];
        }
        System.out.println("恢复后的二维数组");
        for (int[] row : ints1) {
            for (int data : row) {
                System.out.print(data+",");
            }
            System.out.println();
        }
    }
}

优化：

1. 在前面的基础上，将稀疏数组保存到磁盘上，比如 map.data
2. 恢复原来的数组时，读取map.data 进行恢复

package com.gtt.array;

import java.io.*;

/**
 * @Author gett
 * @Date 2022/8/13  9:42
 * @Description 将稀疏数组保存到磁盘上
 */

public class SparsArray2 {
    public static void main(String[] args) throws IOException {
        //创建一个原始的二维数组11*11
        //0表示没有棋子，1表示黑子，2表示蓝子
        int[][] charArr1 = new int[11][11];
        charArr1[1][2]=1;
        charArr1[2][3]=2;

        //输出原始二维数组
        System.out.println("得到原始二维数组为~~~~");
        for (int i = 0; i < charArr1.length; i++) {
            for (int j = 0; j < charArr1.length; j++) {
                System.out.print(charArr1[i][j]);
            }
            System.out.println();
        }

        //将二维数组转换为稀疏数组
        //先遍历数组得到非数据的个数
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (charArr1[i][j]!=0){
                    sum++;
                }
            }
        }

        //创建对应的稀疏数组
        int[][] ints = new int[sum + 1][3];
        ints[0][0]=11;
        ints[0][1]=11;
        ints[0][2]=sum;

        //遍历二维数组，将二维数组的值放在稀疏数组中
        int count=0;//记录是第几个非0数
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (charArr1[i][j]!=0){
                    count++;
                    ints[count][0]=i;
                    ints[count][1]=j;
                    ints[count][2]=charArr1[i][j];
                }
            }
        }

        //输出稀疏数组
        System.out.println("得到稀疏数组为~~~~");
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i][0]+" "+ints[i][1]+" "+ints[i][2]);
        }

        //将稀疏数组写入文件中，文件命名map.data
        System.out.println("将稀疏数组写入文件中，文件命名map.data");
        File file = new File("D:\\map.data");
        FileOutputStream fileOutputStream = new FileOutputStream(file);
        OutputStreamWriter outputStreamWriter = new OutputStreamWriter(fileOutputStream, "utf-8");
        for (int i = 0; i < ints.length; i++) {
            if (i==ints.length-1){
                outputStreamWriter.write(ints[i][0]+","+ints[i][1]+","+ints[i][2]+",");
            }else {
                outputStreamWriter.write(ints[i][0]+","+ints[i][1]+","+ints[i][2]+",");
            }
        }
        outputStreamWriter.close();
        fileOutputStream.close();
        System.out.println("写入成功！！！");

        System.out.println("读取文件");
        FileInputStream fileInputStream = new FileInputStream(file);
        InputStreamReader streamReader = new InputStreamReader(fileInputStream, "utf-8");
        StringBuffer stringBuffer = new StringBuffer();
        while (streamReader.ready()){
            stringBuffer.append((char) streamReader.read());
        }
        System.out.println("读出的文件"+stringBuffer.toString());
        fileInputStream.close();
        streamReader.close();

        //将读取的文件，赋值给数组
        String[] split = stringBuffer.toString().split(",");
        System.out.println(split.length/3);
        int sparseArray3[][]= new int[split.length/3][3];
        int i= 0;
        for (String  s:split) {
            System.out.println(i%3);
            sparseArray3[i/3][i%3] =Integer.parseInt(s);
            i++;
        }

        //输出读取到的稀疏数组
        System.out.println("输出读取到的稀疏数组如下+++++++++++++++++");
        for (int k = 0; k < sparseArray3.length; k++) {
            System.out.printf("%d\t%d\t%d\t",sparseArray3[k][0],sparseArray3[k][1],sparseArray3[k][2]);
            System.out.println();
        }
        //①先读取稀疏数组第一行，找出二维数组多大
        int charArray2[][]= new int[sparseArray3[0][0]][sparseArray3[0][1]];

        //②读取稀疏数组中的值，给到二维数组,从第二行开始，第一行存的是多少row ，多少列，有几个有效值
        for (int l = 1; l < ints.length; l++) {
            charArray2[ints[l][0]][sparseArray3[l][1]]=sparseArray3[l][2];
        }

        //恢复后的二维数组
        System.out.println("恢复后的二维数组");
        for (int[] row:charArray2) {
            for (int data:row) {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
    }
}