数据结构---稀疏数组

/*

• 稀疏数组：
• 应用实例：
• 使用稀疏数组，来保存二维数组（棋盘，地图等）
• 把稀疏数组存盘。并且可以重新恢复原来的二维数组
• 二维数组转为稀疏数组的思路
• 1。遍历原始的二维数组，得到有效数据的个数sum
• 2.根据sum就可以船舰稀疏数组SpareArray int[sum+1][3]
• 3.讲二维数组的有效数据存入到稀疏数组中
• 稀疏数组转原始的二维数组的思路
• 1.先读书稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，
• 2.先读书稀疏数组的后几行的数据，并赋值给原始的二维数组即可

*/

package com.hadwinling.sparearray;
public class SpareArray {
	public static void main(String[] args) {
		//创建一个原始的二维数组11*11
		//0：表示没有妻子，1：表示黑子，2：表示蓝子
		int chessArrary[][] = new int [11][11];
		chessArrary[1][2] =1;
		chessArrary[2][3] =2;
		chessArrary[4][5] = 2;
		System.out.println("输出原始的二维数组");
		for (int[] row : chessArrary) {
			for (int date : row) {
				System.out.print("\t"+date);
			}
			System.out.println();
		}
		//将二维数组转为稀疏数组的思路
		//1.先遍历二维数组得到 非0 的数据个数
		int sum  = 0;
		for (int i = 0; i < chessArrary.length; i++) {
			for (int j = 0; j < chessArrary.length; j++) {
				if (chessArrary[i][j]!=0) {
					sum++;
				}
			}
		}
		System.out.println("非0 的值"+sum);
		
		//2.创建对应的稀疏数组
		int sparseArray[][] = new int[sum+1][3];
		//给稀疏数组赋值
		sparseArray[0][0] = chessArrary.length;
		sparseArray[0][1] = chessArrary.length;
		sparseArray[0][2] = sum;
		
		//3.先遍历二维数组,讲非0 的值存放到sparseArray中
		int count = 0 ;//count 用于记录是第几个非0 的数据
		for (int i = 0; i < chessArrary.length; i++) {
			for (int j = 0; j < chessArrary.length; j++) {
				if (chessArrary[i][j]!=0) {
					count++;
					sparseArray[count][0] = i;
					sparseArray[count][1] = j;
					sparseArray[count][2] = chessArrary[i][j];
				}
			}
		}
		//4.输出稀疏数组的形式
		System.out.println();
		System.out.println("得到的稀疏数组");
		for (int i = 0; i < sparseArray.length; i++) {
			System.out.println(sparseArray[i][0]+"\t"+sparseArray[i][1]+"\t"+sparseArray[i][2]);
		}
		
		/*
		//将稀疏数组恢复为原来的二维数组
		//1.先读书稀疏数组的第一行，根据第一行的数，创建原来的二维数组，
		//2.在读取稀疏数组后几行的数据，并赋值给原来的二维数组
		*/
		
		//1.先读书稀疏数组的第一行，根据第一行的数，创建原来的二维数组，
		int chessArray2[][] = new int[sparseArray[0][0]] [sparseArray[0][1]];
		
		//2 .在读取稀疏数组后几行的数据（第二行开始），并赋值为原始的二维数组
		for (int i = 1; i < sparseArray.length; i++) {
			chessArray2[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
		}
		
		
		//输出恢复后的二维数组
		System.out.println("恢复后的二维数组");
		for (int[] row : chessArray2) {
			for (int date : row) {
				System.out.print("\t" + date);
			}
			System.out.println();
		}
	}
}