稀疏数组sparearray

/*稀疏数组sparearray
 * 就是我们有这样的需求:在五子棋的程序中,我们要保存棋盘上的存档,
 * 在棋盘上,很多位置都是没有棋子的,但是我们得保存它的数据,
 * 如果我们使用二维数组来保存这个棋盘,0表示没有棋子的地方,1表示黑棋,2表示蓝色棋子,
 * 就会有很多的无效的0,这样就很浪费内存,所以这时候就可以使用稀疏数组来表示棋盘
 * 而稀疏数组的处理方法是:
 * 1)稀疏数组一共是三列,
 * 2)其中稀疏数组的第一行三个列分别保存的是在二维数组中有多少行,多少列,有效的数字是多少个
 * 3)从第二行开始就保存对应二维数组有效数字对应的行,列和值,所以二维数组有n个有效的值就n+1行
 * 
 * 稀疏数组的应用场景:
 * 1)用来保存二维数组,例如棋盘,地图
 * 2)把稀疏数组保存到硬盘里面,并且可以重新恢复到原来的二维数组
 */
package sparsearray;
public class SparseArray
{
	public static void main(String[] args)
	{
		// 创建一个原始的二维数组 11 * 11
		// 0: 表示没有棋子， 1 表示 黑子 2 表蓝子
		int chessArr1[][] = new int[11][11];
		chessArr1[1][2] = 1;
		chessArr1[2][3] = 2;
		chessArr1[4][5] = 2;
		// 输出原始的二维数组
		System.out.println("原始的二维数组");
		for (int[] row : chessArr1) {
			for (int data : row) {
				System.out.printf("%d\t", data);
			}
			System.out.println();
		}
		// 将二维数组 转 稀疏数组的思
		// 1. 先遍历二维数组 得到非0数据的个数
		int count=0;
		for(int x=0;x<chessArr1.length;x++)
		{
			for(int y=0;y<chessArr1[x].length;y++)
			{
				if(chessArr1[x][y]!=0)
				{
					count++;
				}
			}
		}
		// 2. 创建对应的稀疏数组
		int sparseArr[][] = new int[count + 1][3];
		// 给稀疏数组赋值
		sparseArr[0][0]=chessArr1.length;
		sparseArr[0][1]=chessArr1[0].length;
		sparseArr[0][2]=count;
		// 遍历二维数组，将非0的值存放到 sparseArr中
		int falg=1;
		for(int x=1;x<chessArr1.length;x++)
		{
			for(int y=0;y<chessArr1[x].length;y++)
			{
				if(chessArr1[x][y]!=0)
				{
					sparseArr[falg][0]=x;
					sparseArr[falg][1]=y;
					sparseArr[falg][2]=chessArr1[x][y];
					falg++;
				}
			}
		}
		System.out.println("得到稀疏数组为");
		for (int i = 0; i < sparseArr.length; i++) {
			System.out.printf("%d\t%d\t%d\t\n", sparseArr[i][0], sparseArr[i][1], sparseArr[i][2]);
		}
		System.out.println();
		//将稀疏数组恢复回原始的二维数组
		//1. 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
		int chessarray2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
		//2. 在读取稀疏数组后几行的数据(从第二行开始)，并赋给 原始的二维数组 即可
		for(int i=1;i<sparseArr.length;i++)
		{
			chessarray2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
		}
		System.out.println("输出转化出来的原始数组");
		for(int[] a:chessarray2)
		{
			for(int b:a)
			{
				System.out.printf("%d\t",b);
			}
			System.out.println();
		}

	}
}