稀疏数组详细转换步骤

数据结构与算法

棋盘上的数据转化为稀疏数组的具体程序代码
在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。

public class sparse {

	public static void main(String[] args) {
		arr();
	}

	public static void arr() {
		// 创建二维数组
		int[][] arr = new int[11][11];
		arr[1][2] = 1;
		arr[2][3] = 2;
		arr[4][5] = 1;
		// for循环增强
		for (int[] row : arr) {
			for (int data : row) {
				System.out.printf("%d\t", data);// 格式化输出
			}
			System.out.println("");
		}
		// 二维数组转稀疏数组，sum统计二维数组的非零数个数。
		int sum = 0;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if (arr[i][j] != 0) {
					sum++;
				}
			}
		}
		// 创建对应的稀疏数组
		int[][] sparse = new int[sum + 1][3];
		// 给稀疏数组赋值
		sparse[0][0] = 11;// 数组的行数
		sparse[0][1] = 11;// 数组的列数
		sparse[0][2] = sum;// 数组中非零数据的个数
		// 遍历二维数组，将有效数据存入稀疏数组中。
		int count = 0;// 记录第几个非零数据
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if (arr[i][j] != 0) {
					count++;
					sparse[count][0] = i + 1;
					sparse[count][1] = j + 1;
					sparse[count][2] = arr[i][j];
				}
			}
		}
		System.out.println("得到的稀疏数组为以下结果：");
		for (int i = 0; i < sparse.length; i++) {
			for (int j = 0; j < sparse[i].length; j++) {
				System.out.print(sparse[i][j] + "\t");
			}
			System.out.println("");
		}

		// 还原稀疏数组,恢复原始稀疏数组
		// 读取稀疏数组第一行，根据第一行创建原始数组的行和列
		int[][] arr2 = new int[sparse[0][0]][sparse[0][1]];

		// 读取剩余行，把数据还回去。从第二行开始遍历。
		for (int i = 1; i < sparse.length; i++) {
			arr2[sparse[i][0]][sparse[i][1]] = sparse[i][2];
		}
		//打印恢复后的数组
		System.out.println("恢复后的数组是：");
		for (int[] row : arr2) {
			for (int data : row) {
				System.out.printf("%d\t", data);// 格式化输出
			}
			System.out.println("");
		}
	}
}

输出的结果为：