Java数据结构（1）----二维数组和稀疏数组的互相转化

二维数组和稀疏数组的互相转化

代码如下:

//二维数组转化为稀疏数组  稀疏数组恢复为二维数组
public class SparseArrayTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		//定义一个二维数组arrayone（原生二维数组）
//		Scanner aScanner = new Scanner(System.in);
//		System.out.println("输入棋盘行列数（行列数相同，棋盘为正方形）：");
//		int index = aScanner.nextInt();
//		int[][] arrayone = new int[index][index];
		int[][] arrayone = new int[9][9];
		//对二维数组进行写值，其他部分为0；
		//0为未下子 1为下黑子 2为下红子
		arrayone[2][3] = 1;
		arrayone[4][5] = 2;
		//遍历二维数组
		for (int[] row:arrayone) {
			for (int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		//遍历二维数组得到非0的数据个数
		int sum = 0;
		for (int i = 0; i < arrayone.length; i++) {
			for (int j = 0; j < arrayone.length; j++) {
				if(arrayone[i][j] != 0) {
					sum++;
				}
			}
		}
		System.out.println("非0个数为："+sum);
		
		//创建稀疏数组arraytwo（由原二维数组演化）
		int[][] arraytwo = new int[sum+1][3];//3为确定列数为3
		//往稀疏数组中存入值
		arraytwo[0][0] = 9;
		arraytwo[0][1] = 9;
		arraytwo[0][2] = sum;
		//遍历二维数组 将二维数组中不为0的数存入稀疏数组
		int count = 0;
		for (int i = 0; i < arrayone.length; i++) {
			for (int j = 0; j < arrayone.length; j++) {
				if (arrayone[i][j] != 0) {
					//不为0则说明是下的黑子或者红子 此时count++ 
					//count为此时稀疏数组的行数
					//因为第0行为二维数组总行数总列数以及非0数个数
					//所以count开始从稀疏数组的第1行开始
					count++;
					arraytwo[count][0] = i;
					arraytwo[count][1] = j;
					arraytwo[count][2] = arrayone[i][j];
				}
			}
		}
		System.out.println("变化后的稀疏数组为");
		//赋值完毕开始遍历稀疏数组
		for (int[] row:arraytwo) {
			for (int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		
		//将稀疏数组重新转化为二维数组
		//定义一个新的二维数组为稀疏数组恢复后的数组arraythree
		int[][] arraythree = new int[arraytwo[0][0]][arraytwo[0][1]];
		
		for (int i = 1; i < arraytwo.length; i++) {
			arraythree[arraytwo[i][0]][arraytwo[i][1]] = arraytwo[i][2];
		}
		
		for (int i = 0; i < arraythree.length; i++) {
			
		}
		System.out.println("恢复后的二维数组为");
		for (int[] row:arraythree) {
			for (int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
	}

}

输出结果为：
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
非0个数为：2
变化后的稀疏数组为
9 9 2
2 3 1
4 5 2
恢复后的二维数组为
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

二维数组转化为稀疏数组的思路；

1.首先先遍历原始的二维数组得到其中不为0的值的个数sum；
2.根据得到的不为0的个数的sum再创建一个新的稀疏数组[sum+1][3]
3.在进行遍历原始二维数组将其中不为0的数存入稀疏数组中。
4.遍历稀疏数组

稀疏数组转化为二维数组；
1.创建新的二维数组，然后读取稀疏数组的第0行，为新的二维数组分配行列
2.再读取稀疏数组除第0行的数据后的几行，将数据赋给新二维数组
3.遍历新二维数组，和原数组一样