Java-数据结构-二维数组稀疏数组转换

二维数组转换为稀疏数组和恢复

package SJJG;

public class SparseArry {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		/*第一步：创建默认二维数组并填入相应的棋子信息打印出来
		 *数字1代表黑子，2代表白子，0代表无
		 **/
		int chessArry1[][] = new int[11][11];		/*创建原始二维数组*/
		/*讲默认棋子输入*/
		chessArry1[1][2] = 1;
		chessArry1[2][3] = 2;
		chessArry1[3][4] = 2;
		
		System.out.println("输出原始二维数组~~");
		for(int[] row:chessArry1) {
			for(int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		
		
		/*第二步：创建稀疏数组并把信息导入后输出*/
		
		/*讲数组中的不为零棋子找出以此为依据创建稀疏数组*/
		int sum = 0;
		for(int i=0;i<chessArry1.length;i++) {
			for(int j=0;j<chessArry1.length;j++) {
				if(chessArry1[i][j]!=0) {
					sum++;
				}
			}
		}
		int chessArry2[][] = new int[sum+1][3];	//创建稀疏数组
		/*填充稀疏数组第一行基本信息*/
		chessArry2[0][0] = chessArry1.length;
		chessArry2[0][1] = chessArry1.length;
		chessArry2[0][2] = sum;
		
		int count = 0;//记录是第几位棋子
		for(int i=0;i<chessArry1.length;i++) {
			for(int j=0;j<chessArry1.length;j++) {
				if(chessArry1[i][j]!=0) {
					count++;
					chessArry2[count][0] = i;
					chessArry2[count][1] = j;
					chessArry2[count][2] = chessArry1[i][j];
				}
			}
		}
		
		/*输出填充好内容的稀疏数组*/
		System.out.println();
		System.out.println("输出稀疏数组~~");
		for(int i=0;i<chessArry2.length;i++) {
			System.out.printf("%d\t%d\t%d\t\n",chessArry2[i][0],chessArry2[i][1],chessArry2[i][2]);
		}
		
		System.out.println();
		
		
		
		/*第三步:将稀疏数组还原回原始二维数组*/
		
		int chessArry3[][] = new int[chessArry2[0][0]][chessArry2[0][1]];
		for(int i=1;i<chessArry2.length;i++) {
			chessArry3[chessArry2[i][0]][chessArry2[i][1]] = chessArry2[i][2];
			
		}
		System.out.printf("输出还原后的网络\n");
		/*输出还原后的网络*/
		for(int []row:chessArry3) {
			for(int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		
	}

}