二维数组与稀疏数组的转换以及从文件中读写稀疏数组

亦凉 2022-09-06 15:18 234阅读 0赞

package com.example.datastructrue;
    
    import java.io.*;
    import java.util.ArrayList;
    import java.util.List;
    
    public class SparseArr {
        
        public static void main(String[] args) throws IOException {
        
    
    //        创建一个二维数组
            int[][] erwei = new int[11][11];
            erwei[0][2] = 1;
            erwei[2][3] = 2;
            erwei[2][4] = 1;
    //        循环遍历erwei数组
            System.out.println("原生二维数组");
            for (int[] row:erwei){
        
                for(int data:row){
        
                    System.out.printf("%d\t",data);
                }
    //            遍历一行换行
                System.out.println();
            }
    
    
    //        将二维数组转为稀疏数组
    //        1、稀疏数组的第一行记录的是二维数组的总行数，总列数，不为零的值的个数
    //        2、第二行及后面各行，记录的是二维数组的不为零的值的所在行，所在列，值是多少。
    //        3、定义一个稀疏数组，行数为二维数组的行数，列数为3
    
            //        定义sum来记录二维数组的非零的值，有几个。
            int sum = 0;
            for (int[] row:erwei){
        
                for (int data:row){
        
                    if(data!=0){
        
                        sum+=1;
                    }
                }
            }
    
            int[][] sparseArr = new int[sum+1][3];
    //        二维数组的行数
            sparseArr[0][0] = erwei.length;
    //        二维数组的列数
            sparseArr[0][1] = erwei[0].length;
    
            //            将sum存入稀疏数组中
            sparseArr[0][2] = sum;
    
    //        遍历二维数组，将值的信息存入稀疏数组中
    //        定义一个变量来记录稀疏数组记录值信息的行数
            int count =1;
            for (int i = 0;i<erwei.length;i++){
        
                for (int j = 0;j<erwei[0].length;j++){
        
                    if (erwei[i][j]!=0){
        
                        sparseArr[count][0] = i;
                        sparseArr[count][1] = j;
                        sparseArr[count][2] = erwei[i][j];
                        count+=1;
                    }
                }
            }
    
            System.out.println("遍历稀疏数组");
            for (int[] row:sparseArr){
        
                for (int data:row){
        
                    System.out.printf("%d\t",data);
                }
                    System.out.println();
            }
    
    
    //        将稀疏数组写入到txt文件中
            File file = new File("D:/java版数据结构/稀疏数组3.txt");
            if (!file.exists()){
        
                file.createNewFile();
            }
            BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(new FileOutputStream(file),"utf-8"));
            for (int[] row:sparseArr){
        
                for(int data:row){
        
    //              这里不将data转为字符串，txt文件中会出现乱码
                    bufferedWriter.write(data+" ");
                }
                bufferedWriter.write("\r");
            }
            bufferedWriter.close();
    
    //        将文件中的稀疏数组读出出来赋值给sparseArr2
            BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream(file)));
            String line;
            List<String[]> list = new ArrayList<>();
            int count2 =0;
                while ((line = reader.readLine())!=null){
        
                    String[] strings = line.split(" ");
                    list.add(strings);
                }
                reader.close();
            int[][] sparseArr2 = new int[list.size()][3];
            for (int i = 0;i<list.size();i++){
        
                for (int j=0;j<list.get(i).length;j++){
        
                    sparseArr2[i][j]=Integer.parseInt(list.get(i)[j]);
                }
            }
    
    //        遍历sparseArr2稀疏数组
            System.out.println("从文件中读取出的稀疏数组sparseArr2");
            for (int[] row:sparseArr2){
        
                for (int data:row){
        
                    System.out.printf("%d\t",data);
                }
                System.out.println();
            }
    
    //        将稀疏数组转为原生二维数组
                System.out.println("将该稀疏数组转为原生二维数组");
            int [][] erwei2 = new int[sparseArr2[0][0]][sparseArr2[0][1]];
            for (int i = 1;i<sparseArr2.length;i++){
        
                erwei2[sparseArr2[i][0]][sparseArr2[i][1]] = sparseArr2[i][2];
            }
            for (int[] row:erwei2){
        
                for (int data:row){
        
                    System.out.printf("%d\t",data);
                }
                System.out.println();
            }
        }
    }