稀疏数组，读写入磁盘

原创于 2022-12-22 22:34:25 发布 · 107 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #c++

该博客主要介绍了如何处理二维数组中非0元素，通过计算非0元素个数创建稀疏数组，并将其存储到文件中。之后，演示了如何从文件中恢复稀疏数组，涉及文件读写操作和数组解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//求里头出现非0数据的个数
		int sum =0;
		for(int i =0;i <11;i++) {
			for(int j =0;j <11;j++) {
				if(chessArr1[i][j] !=0) {
					sum++;
				}
			}
		}	
		//创建稀疏数组
		int[][] array =new int[sum+1][3];
		//第一行
		array[0][0] =11;
		array[0][1] =11;
		array[0][2] =sum;
		//剩下的行
		int count =0;
		for(int i=0;i<11;i++) {
			for(int j=0;j<11;j++) {
				if(chessArr1[i][j] !=0) {
					count++;
					array[count][0] =i;
					array[count][1] =j;
					array[count][2] =chessArr1[i][j];
				}
			}
		}
		for(int i=0;i<array.length;i++) {
			System.out.printf("%d\t%d\t%d\t\n",array[i][0],array[i][1],array[i][2]);
		}

//将稀疏数组存到map.data文件中
		FileWriter fileWriter =new FileWriter("D:\\map.data");
			//遍历稀疏数组并逐个 写入到文件中
		for(int arr[]:array) {
			for(int value:arr) {
				fileWriter.write(value+"\t");	
			}
			fileWriter.write("\n");
		}
		fileWriter.close();

//恢复稀疏数组
		FileReader fileReader =new FileReader("D:\\map.data");
		BufferedReader bfr =new BufferedReader(fileReader);
		
		String line =null;
		int[][] coverarray =null;
		//读取稀疏数组的第一行
		if((line =bfr.readLine())!=null) {
			String[] a=line.split("\t");
			coverarray =new int[Integer.valueOf(a[0])][Integer.valueOf(a[1])];
		}
		//读取稀疏数组的剩下行数
		while((line =bfr.readLine())!=null) {
			String[] a=line.split("\t");
			coverarray [Integer.valueOf(a[0])][Integer.valueOf(a[1])] =Integer.valueOf(a[2]);
		}
		fileReader.close();