永兴房产网站,企业年金怎么查,平面设计的范围,好用的小程序推荐文章目录 1. 稀疏数组的应用场景1.1. 一个实际的需求1.2. 基本介绍 2. 稀疏数组转换的思路分析3. 稀疏数组的代码实现3.1. 二维数组转稀疏数组3.2. 稀疏数组转二维数组 4. 课后练习 1. 稀疏数组的应用场景
1.1. 一个实际的需求
问题#xff1a; 编写的五子棋程序中 编写的五子棋程序中有存盘退出和续上盘的功能。 分析问题 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据 - 稀疏数组
1.2. 基本介绍 当一个数组中大部分元素为或者为同一个值的数组时可以使用稀疏数组来保存该数组。
稀疏数组的处理方法: ①记录数组一共有几行几列有多少个不同的值 ②把具有不同值的元素的行列及值记录在一个小规模的数组中从而缩小程序的规模 上图右表中 第[0]行表示数组大小是6×7共有8个不为0的值下面每一行都代表不为0的数值所在的行列数[1]~[8]共有8个。 2. 稀疏数组转换的思路分析
1. 步骤 ①使用稀疏数组来保留类似前面的二维数组(棋盘、地图等等) ②把稀疏数组存盘并且可以从新恢复原来的二维数组数
2. 整体思路分析 二维数组 转 稀疏数组的思路 遍历 原始的二维数组得到有效数据的个数 sum上图为2根据sum 就可以创建 稀疏数组 sparseArr int[sum 1] [3]上图为[3][3]将二维数组的有效数据数据存入到 稀疏数组 稀疏数组 转 原始的二维数组的思路 先读取稀疏数组的第一行根据第一行的数据创建原始的二维数组比如上面的 chessArr2 int [11][11]在读取稀疏数组后几行的数据并赋给 原始的二维数组 即可。 3. 稀疏数组的代码实现
3.1. 二维数组转稀疏数组
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;//可以在后面继续加棋子//输出原始的二维数组for(int[] row : chessArr1){for(int data : row){System.out.printf(%d\t, data);}System.out.println();}//将二维数组 转 稀疏数组//1.先遍历二维数组得到非0数据的个数System.out.println(数组的长度为 chessArr1.length);int sum 0;for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){sum ;}}}System.out.println(sum sum);//2. 创建对应的稀疏数组int sparseArr[][] new int[sum 1][3];//给稀疏数组赋值sparseArr[0][0] 11;sparseArr[0][1] 11;sparseArr[0][2] sum;//遍历二维数组将非0的值存放到sparseArr中int count 0; //count 用于记录是第几个非0数据for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){count;sparseArr[count][0] i;sparseArr[count][1] j;sparseArr[count][2] chessArr1[i][j];}}}//输出稀疏数组的形式System.err.println();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();}
}运行结果 如果在棋盘上继续加子如在第5行第6列加一个黑子chessArr1[4][5] 1;
代码
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] 1;//输出原始的二维数组for(int[] row : chessArr1){for(int data : row){System.out.printf(%d\t, data);}System.out.println();}//将二维数组 转 稀疏数组//1.先遍历二维数组得到非0数据的个数System.out.println(数组的长度为 chessArr1.length);int sum 0;for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){sum ;}}}System.out.println(sum sum);//2. 创建对应的稀疏数组int sparseArr[][] new int[sum 1][3];//给稀疏数组赋值sparseArr[0][0] 11;sparseArr[0][1] 11;sparseArr[0][2] sum;//遍历二维数组将非0的值存放到sparseArr中int count 0; //count 用于记录是第几个非0数据for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){count;sparseArr[count][0] i;sparseArr[count][1] j;sparseArr[count][2] chessArr1[i][j];}}}//输出稀疏数组的形式System.err.println();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();}
}运行结果 3.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] 1;//输出原始的二维数组for(int[] row : chessArr1){for(int data : row){System.out.printf(%d\t, data);}System.out.println();}//将二维数组 转 稀疏数组//1.先遍历二维数组得到非0数据的个数System.out.println(数组的长度为 chessArr1.length);int sum 0;for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){sum ;}}}System.out.println(sum sum);//2. 创建对应的稀疏数组int sparseArr[][] new int[sum 1][3];//给稀疏数组赋值sparseArr[0][0] 11;sparseArr[0][1] 11;sparseArr[0][2] sum;//遍历二维数组将非0的值存放到sparseArr中int count 0; //count 用于记录是第几个非0数据for(int i 0; i chessArr1.length; i){for(int j 0; j chessArr1.length; j){if(chessArr1[i][j] ! 0){count;sparseArr[count][0] i;sparseArr[count][1] j;sparseArr[count][2] chessArr1[i][j];}}}//输出稀疏数组的形式System.err.println();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. 先读取稀疏数组的第一行根据第一行的数据创建原始的二维数组比如上面的 chessArr2 int [11][11]* 2. 在读取稀疏数组后几行的数据并赋给 原始的二维数组 即可。*///1. 先读取稀疏数组的第一行根据第一行的数据创建原始的二维数组int chessArr2[][] new int[sparseArr[0][0]][sparseArr[0][1]];//2. 在读取稀疏数组后几行的数据(从第二行开始)并赋给 原始的二维数组 即可。for(int i 1; i sparseArr.length; i){chessArr2[sparseArr[i][0]][sparseArr[i][1]] sparseArr[i][2];}//输出恢复后的二维数组System.err.println();System.out.println(恢复后的二维数组);for(int[] row : chessArr2){for(int data : row){System.out.printf(%d\t, data);}System.out.println();}}
}运行结果 4. 课后练习 要求 1在前面的基础上将稀疏数组保存到磁盘上比如 map.data 2恢复原来的数组时读取 map.data 进行恢复
