import java.util.Arrays;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Arrays;
/**
* 二维数组与稀疏数组的相互转化以及数组存盘
*/
public class SparseArray {
// 测试
public static void main(String[] args) throws IOException {
SparseArray sa = new SparseArray();
int[][] array = new int[11][11];
array[2][5] = 1;
array[3][4] = 2;
sa.saveSparseArray(sa.createSparseArray(array), "e:\\test.java");
System.out.println(Arrays.toString(sa.readSparseArray("e:\\test.java")[0]));
}
//定义全局变量
private int sum = 0;
/**
* 创建稀疏数组
*
* @param chessArr1 输入的二维数组
* @return 稀疏数组
*/
public int[][] createSparseArray(int[][] chessArr1) {
// 获得稀疏数组的大小
for (int[] row : chessArr1) {
for (int data : row) {
if (data != 0) {
sum++;
}
}
}
// 创建稀疏数组
int[][] sparseArr = new int[sum + 1][3];
sparseArr[0][0] = chessArr1.length;
sparseArr[0][1] = chessArr1[0].length;
sparseArr[0][2] = sum;
// 向稀疏数组中存值
int count = 0;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1[0].length; j++) {
if (chessArr1[i][j] != 0) {
count++;
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr1[i][j];
}
}
}
return sparseArr;
}
/**
* 由稀疏数组恢复二维数组
*
* @param sparseArr 稀疏数组
* @return 二维数组
*/
public int[][] recoverChessArray(int[][] sparseArr) {
int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];
// 遍历稀疏数组恢复二维数组
for (int i = 1; i < sum + 1; i++) {
chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
return chessArr2;
}
/**
* 保存稀疏数组
*
* @param sparseArr 稀疏数组
* @param str 保存路径
* @throws IOException 抛异常
*/
public void saveSparseArray(int[][] sparseArr, String str) throws IOException {
File file = new File(str);
if (!file.exists()) // 如果磁盘中该文件不存在,则创建该文件
file.createNewFile();
// 创建字符写入流对象
FileWriter fileWriter = new FileWriter(str);
for (int i = 0; i < sparseArr.length; i++) {
for (int j = 0; j < sparseArr[0].length; j++) {
//写入每个字符
fileWriter.write(sparseArr[i][j]);
}
}
//关闭写入流
fileWriter.close();
}
/**
* 读取稀疏数组
*
* @param str 保存路径
* @return 稀疏数组
* @throws IOException 抛异常
*/
public int[][] readSparseArray(String str) throws IOException {
//创建新的数组,来接收读取的数据
int[][] sparseArr2 = new int[sum + 1][3];
FileReader fileReader = new FileReader(str);
for (int i = 0; i < sparseArr2.length; i++) {
for (int j = 0; j < sparseArr2[0].length; j++) {
//把读取的数据设置到数组中
sparseArr2[i][j] = fileReader.read();
}
}
//关闭读取流
fileReader.close();
return sparseArr2;
}
}