二、1稀疏sparsearray数组

二、1稀疏sparsearray数组

大纲目录

1、实际需求举例引入

1. 编写的五子棋程序中，有存盘退出和续上盘的功能。
2. 分析问题:因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据
   

2、稀疏数组

      当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组
      稀疏数组的处理方法是:

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

3、基本介绍

稀疏数组举例说明：

4、应用实例

1. 使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)
2. 把稀疏数组存盘，并且可以从新恢复原来的二维数组数
3. 整体思路分析
   第一行保存二维数据几行几列，非0数据，下面几行保存每个非0数据的位置及值。
   

4. 将稀疏数组保存到磁盘上，比如 map.data。
5. 恢复原来的数组时，读取map.data 进行恢复
6. 代码实现

package sparsearray;

import com.alibaba.fastjson.JSON;

import java.io.*;
import java.util.Arrays;
import java.util.List;

/**
 * @author(作者)：Liubaoteng
 * @date(创建日期)：2022/7/21 9:48
 * *****************************************************************************
 */
public class SparseArray {
    private static final int ROW = 6;
    private static final int COMLUN = 7;

    //生成文件路径
    private static String path = "D:\\DataStructures_lbt\\src\\main\\resources\\";

    //文件路径+名称
    private static String filenameTemp;

    //文件名称
    private static String filename;

    public static void main(String[] args) throws IOException {
        //创建一个二维数组
        int[][] twoArray = new int[ROW][COMLUN];
        twoArray[0][3] = 22;
        twoArray[0][6] = 15;
        twoArray[1][1] = 11;
        twoArray[1][5] = 17;
        twoArray[2][3] = -6;
        twoArray[3][5] = 39;
        twoArray[4][0] = 91;
        twoArray[5][2] = 28;

        //输出二维数组
       pringArray(twoArray);

        //将二维数组twoArray转换为稀疏数组
        int sum = 0;
        for (int[] ints : twoArray) {
            for (int anInt : ints) {
                if(anInt != 0){
                    sum++;
                }
            }
        }
        System.out.println("二维数组非0的个数："+sum);

        int[][] sparseArray = new int[sum + 1][3];
        sparseArray[0][0] = ROW;
        sparseArray[0][1] = COMLUN;
        sparseArray[0][2] = sum;
        int k = 1;
        for(int i=0;i<=ROW-1;i++){
            for(int j=0;j<=COMLUN-1;j++){
                if(twoArray[i][j] != 0){
                    sparseArray[k][0] = i;
                    sparseArray[k][1] = j;
                    sparseArray[k][2] = twoArray[i][j];
                    k++;
                }
            }
        }

        //输出稀疏数组
        pringArray(sparseArray);
        //将稀疏数组保存到磁盘上
        createFile("数据结构-稀疏数组", Arrays.deepToString(sparseArray));
        //读取磁盘上的稀疏数组
        filename = "数据结构-稀疏数组";
        String filePath = path+filename+".txt";
        String readFile = readFile(filePath);
        int[][] convertSparseArray = JSON.parseObject(readFile, int[][].class);
        System.out.println("输出读取自文件中的稀疏数组");
        pringArray(convertSparseArray);
        //将稀疏数组还原为二维数组
        int[][] sparseArrayToTwoArray = new int[sparseArray[0][0]][sparseArray[0][1]];
        for (int i=1;i<=convertSparseArray.length-1;i++) {
            sparseArrayToTwoArray[convertSparseArray[i][0]][convertSparseArray[i][1]]=convertSparseArray[i][2];
        }
        System.out.println("输出将稀疏数组转换的二维数组");
        pringArray(sparseArrayToTwoArray);
        
    }


    /**
     *输出二维数组
     **/
    public static void pringArray(int[][] arr){
        for (int[] ints : arr) {
            for (int anInt : ints) {
                System.out.printf("%d\t", anInt);
            }
            System.out.println();
        }
    }

    /**
     * 创建文件
     * @param fileName  文件名称
     * @param filecontent   文件内容
     * @return  是否创建成功，成功则返回true
     */
    public static boolean createFile(String fileName,String filecontent){
        Boolean bool = false;
        filenameTemp = path+fileName+".txt";//文件路径+名称+文件类型
        File file = new File(filenameTemp);
        try {
            //如果文件不存在，则创建新的文件
            if(!file.exists()){
                file.createNewFile();
                bool = true;
                System.out.println("success create file,the file is "+filenameTemp);
                //创建文件成功后，写入内容到文件里
                writeFileContent(filenameTemp, filecontent);
            }
        } catch (Exception e) {
            e.printStackTrace();
        }

        return bool;
    }

    /**
     * 向文件中写入内容
     * @param filepath 文件路径与名称
     * @param newstr  写入的内容
     * @return
     * @throws IOException
     */
    public static boolean writeFileContent(String filepath,String newstr) throws IOException {
        Boolean bool = false;
        String filein = newstr+"\r\n";//新写入的行，换行
        String temp  = "";

        FileInputStream fis = null;
        InputStreamReader isr = null;
        BufferedReader br = null;
        FileOutputStream fos  = null;
        PrintWriter pw = null;
        try {
            File file = new File(filepath);//文件路径(包括文件名称)
            //将文件读入输入流
            fis = new FileInputStream(file);
            isr = new InputStreamReader(fis);
            br = new BufferedReader(isr);
            StringBuffer buffer = new StringBuffer();

            //文件原有内容
            for(int i=0;(temp =br.readLine())!=null;i++){
                buffer.append(temp);
                // 行与行之间的分隔符 相当于“\n”
                buffer = buffer.append(System.getProperty("line.separator"));
            }
            buffer.append(filein);

            fos = new FileOutputStream(file);
            pw = new PrintWriter(fos);
            pw.write(buffer.toString().toCharArray());
            pw.flush();
            bool = true;
        } catch (Exception e) {
            // TODO: handle exception
            e.printStackTrace();
        }finally {
            //不要忘记关闭
            if (pw != null) {
                pw.close();
            }
            if (fos != null) {
                fos.close();
            }
            if (br != null) {
                br.close();
            }
            if (isr != null) {
                isr.close();
            }
            if (fis != null) {
                fis.close();
            }
        }
        return bool;
    }

    public static String readFile(String filePath) throws IOException {
        File file =new File(filePath);
        if(file.exists()){

            InputStream input=new FileInputStream(file+"");
            byte[] data=new byte[1024];
            int len=input.read(data);
            String result = new String(data, 0, len);
            return result;
        }
        return null;
    }
}