Java 稀疏数组:利用IO流实现存盘与续上盘功能

尚硅谷数据结构教程中 稀疏数组的课后练习
中途因为写入save.data文件的数字和读取出来的数字不同,让我费劲心神。
在这里插入图片描述
最后被一个学长一下子点出来,顿然醒悟。
以下是源码:

import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;


public class SparseArray {
	public static void main(String[] args) {
		
		int[][] chessArr1 = new int[11][11];
		chessArr1[1][2] = 1;
		chessArr1[2][3] = 2;
		//创建一个原始的二维数组 11*11
		//0:表示没有棋子
		//1:表示黑子
		//2:表示白子
		
		
		for(int[] row: chessArr1) {
			for(int data: row) {
				System.out.print(data);
			}
			System.out.println("\n");
		}
		//遍历输出
		
		
		int sum = 0;
		for(int i =0; i < 11; i++) {
			for(int j =0; j < 11; j++) {
				if(chessArr1[i][j] != 0) {
					sum++;
				}
			}
		}
		//遍历原始获得非0数的总数sum
		
		int[][] sparseArr = new int[sum+1][3];
		//行的数量是sum+1,因为第一行是保留原始数组的数据用的
		//列恒定为3
		
		sparseArr[0][0] = 11;
		sparseArr[0][1] = 11;
		sparseArr[0][2] = sum;
		//初始化稀疏数组的第一行
		
		
		int count = 0;
		//count用来记录现在的值是第几个非零数据
		for(int i =0; i < 11; i++) {
			for(int j =0; j < 11; j++) {
				if(chessArr1[i][j] != 0) {
					count++;
					sparseArr[count][0] = i;
					sparseArr[count][1] = j;
					sparseArr[count][2] = chessArr1[i][j];
				}
			}
		}
		//遍历二维数组,将非0的值存放到稀疏数组中
		
		System.out.println();
		System.out.println("得到的稀疏数组为");
		for(int i =0; i < sparseArr.length; i++) {
			System.out.printf("%d\t%d\t%d\n", sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
			//格式化输出
		}
		//输出一下稀疏数组
		
		
		FileWriter writer = null;
		
		try {
			writer = new FileWriter("Save1.data");
			for(int i =0; i < sparseArr.length; i++) {
				for(int j = 0; j < 3; j++) {
					writer.write(sparseArr[i][j]);
				}	
//				writer.write("\n");	
//				写入的时候不需要换行!!我在这里摔倒了就不希望有人再在同一个地方摔倒。
//				如果你发现写入和读取的数字不对,第一件事情请看看你有没有把换行符之类的也写入了
//				导致reader把你的换行符也读取了。
			}
			
			writer.flush();
		} catch (IOException e) {
			
			e.printStackTrace();
		} finally {
			try {
				if(writer != null) {
					writer.close();
				}
			}catch (IOException e){
				e.printStackTrace();
			}
		}
		//利用IO流将稀疏数组写入save1文件
				
		FileReader reader = null;
		int[][] sparseArr2 = new int[sum+1][3];
		int getNum = 0;
		try {
			reader = new FileReader("Save1.data");
			
			for(int i =0; i < sparseArr2.length; i++) {
				for(int j =0; j < 3; j++) {
					getNum = reader.read();
					sparseArr2[i][j] = getNum;
				}
			}		
		} catch (IOException e) {	
			e.printStackTrace();
		} finally {
			try {
				if(reader != null) {
					reader.close();
				}
			}catch (IOException e){
				e.printStackTrace();
			}
		}
		//利用IO流将save1文件读取成稀疏数组
		
		
		System.out.println();
		System.out.println("读取后稀疏数组为");
		for(int i =0; i < sparseArr2.length; i++) {
			System.out.printf("%d\t%d\t%d\n", sparseArr2[i][0],sparseArr2[i][1],sparseArr2[i][2]);
			//格式化输出
		}
		System.out.println();
		//输出一下的稀疏数组
				
		
		int[][] chessArr2 = new int[sparseArr2[0][0]][sparseArr2[0][1]];
		//首先把二维数组构建出来,利用稀疏数组的第一行
		
		for(int i = 1; i < sparseArr2.length; i++) {
		//从稀疏数组的第二行开始	
			chessArr2[sparseArr2[i][0]][sparseArr2[i][1]] = sparseArr2[i][2];
		}
		//将稀疏数组恢复成原始的二维数组

		
		for(int[] row: chessArr2) {
			for(int data: row) {
				System.out.print(data);
			}
			System.out.println();
		}
		//遍历输出恢复后的二维数组
	}
}
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值