稀疏数组

案例

代码实现

//Sparse 稀疏
public class Sparse {
	public static void main(String[] args) throws IOException {
		//创建一个二维数组11*11
		//0表示没有棋子，1表示黑子，2表示篮子
		int[][] chessArr1 =new int[11][11];
		chessArr1[1][2]=1;
		chessArr1[2][3]=2;
		System.out.println("原始数组：");
		for (int[] row : chessArr1) {
			for (int data : row) {
				System.out.print(data+"  ");
			}
			System.out.println();
		}
		//二维数组转稀疏数组
		//遍历二维数组，找出非零值
		int sum=0;
		int n=chessArr1.length;
		int m=chessArr1[0].length;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if(chessArr1[i][j]!=0){
					sum++;//统计value值
				}
			}
		}
		//2.创建对应稀疏数组
		int sparseArr[][]=new int[sum+1][3];
		//稀疏数组赋值
		sparseArr[0][0]=n;
		sparseArr[0][1]=m;
		sparseArr[0][2]=sum;
		//遍历数组将非零值放到稀疏数组
		int count=0;//用于记录第几个非零数据
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if(chessArr1[i][j]!=0){
					count++;
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr1[i][j];
				}
			}
		}
		System.out.println("稀疏数组为：");
		for (int[] row : sparseArr) {
			for (int data : row) {
				System.out.print(data+"	");
			}
			System.out.println();
		}
		
		System.out.println("稀疏数组为：");
		for (int[] row : sparseArr) {
			for (int data : row) {
				System.out.print(data+"	");
			}
			System.out.println();
		}
	
		//稀疏数组转换为二维数组
		//创建原始数组，读取稀疏数组第一行
		int[][] chessArr2 =new int[sparseArr[0][0]][sparseArr[0][1]];
		//创建数组时数据默认为零！
		for (int j = 1; j < sparseArr.length; j++) {
			chessArr2[sparseArr[j][0]][sparseArr[j][1]]=sparseArr[j][2];
		}
		
		//转换后
		System.out.println("转换后数组：");
		for (int[] row : chessArr2) {
			for (int data : row) {
				System.out.print(data+"  ");
			}
			System.out.println();
		}
	}
}