数据结构之数组稀疏数组互转并保存

package com.ws.稀疏数组;

import java.io.*;

//数组与稀疏数组进行压缩
//第一行原数组几行几列多少个数据
//数据在原数组数据在几行几列
public class SparseArray {
    public static void main(String[] args) {
        //创建一个原始的二维数组 11*11
        //0：没有棋子    1：黑子    2：白子
        int chessArr1[][]=new int[11][11];
        chessArr1[1][2]=1;
        chessArr1[2][3]=2;
        chessArr1[4][5]=2;
        //输出原始的二维数组
        System.out.println("-----------原始二维数组------------");
        for(int[] row:chessArr1){
            for (int data:row){
                System.out.printf(" "+data);
            }
            System.out.println();
        }
        System.out.println("---------------稀疏数组-------------------");

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

        //1.算出数的个数
        int sum=0;
        int i=0;
        int j=0;
        for (int[] x:chessArr1){

            for (j=0;j<x.length;j++){
                if (chessArr1[i][j]!=0){
                    sum++;
                }
            }
            i++;
        }
        System.out.println("sum="+sum);
        //2.创建稀疏数组
        int sparseArr[][]=new int[sum+1][3];
        //3.给稀疏数组赋值
        sparseArr[0][0]=i--;
        sparseArr[0][1]=j--;
        sparseArr[0][2]=sum;
        //4.遍历二维数组，将非0值存放到稀疏数组
        i=0;j=0;
        int count=0;//计数器  用于记录第几个非0数据
        for (int[] x:chessArr1){

            for (j=0;j<x.length;j++){
                if (chessArr1[i][j]!=0){
                    count++;
                    sparseArr[count][0]=i;
                    sparseArr[count][1]=j;
                    sparseArr[count][2]=chessArr1[i][j];
                }
            }
            i++;
        }
        //输出稀疏数组的形式
        System.out.println();
        System.out.println("得到的稀疏数组为：-----------");
        for (i=0;i<sparseArr.length;i++){
            System.out.printf("%d\t%d\t%d\t",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
            System.out.println();
        }

        //输入文件
        BufferedWriter out=null;
        try {
            out=new BufferedWriter(new FileWriter("E:/java语言/java数据结构/src/com/ws/稀疏数组/sparseArr.txt"));
            for (i=0;i<sparseArr.length;i++){
                for (j=0;j<sparseArr[0].length;j++){
                    out.write(sparseArr[i][j]+"\t");
                }
                out.newLine();
            }
        } catch (IOException e) {
            e.printStackTrace();
            System.out.println("稀疏数组保存失败！");
        }finally {
            if (out!=null){
                try {
                    out.close();
                } catch (IOException e) {
                    e.printStackTrace();
                    System.out.println("保存文件关闭失败！");
                }
            }
        }
        System.out.println("稀疏数组保存成功");
        System.out.println("-----------恢复成原始数组----------");
        //读取文件中的稀疏数组
        BufferedReader get=null;
        int[][] sparseArr2=new int[sum+1][3];
        try {
            get=new BufferedReader(new FileReader("E:/java语言/java数据结构/src/com/ws/稀疏数组/sparseArr.txt"));
            String line=null;
            //统计行数
            for (i=0;(line=get.readLine())!=null;i++){
                String[] temp=line.split("\t");
                for (j=0;j<temp.length;j++){
                    sparseArr2[i][j]=Integer.parseInt(temp[j]);
                }
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
            System.out.println("打开稀疏数组文件失败！");
        } catch (IOException e) {
            e.printStackTrace();
            System.out.println("读取数据错误！");
        }finally {
            if (get!=null){
                try {
                    get.close();
                } catch (IOException e) {
                    e.printStackTrace();
                    System.out.println("输入文件流关闭失败");
                }
            }
        }
        System.out.println("文件读取稀疏数组成功！");
        //1.先读取稀疏数组的第一行，根据第一行数据创建原始的二维数组
        int chessArr2[][]=new int[sparseArr2[0][0]][sparseArr2[0][1]];
        //2.读取稀疏数组后几行的数据，并赋值给原始二维数组
        for (i=1;i<sparseArr2.length;i++){
            chessArr2[sparseArr2[i][0]][sparseArr2[i][1]]=sparseArr2[i][2];
        }
        //恢复后的二维数组
        System.out.println();
        System.out.println("恢复后的二维数组：");
        for (int[] row:chessArr2){
            for (int data:row){
                System.out.printf(" "+data);
            }
            System.out.println();
        }



        //进行比较
        System.out.println();
        System.out.println("-------------------恢复是否成功---------------");
        i=0;j=0;
        for (int[] x:chessArr1){

            for (j=0;j<x.length;j++){
                if (chessArr1[i][j]!=chessArr2[i][j]){
                    System.out.println("稀疏数组还原成原始数组失败！");
                    break;
                }
            }
            i++;
        }
        System.out.println("稀疏数组还原成原始数组成功！！");

    }
}