前言
用Java实现二维数据和稀疏数组之间的转换
1. 需求和思路分析
1.1 以二维数组的格式模拟棋盘、地图等类似的二维结构为基础，与稀疏数组之间进行转化。
1.2 思路分析
二维数组转化为稀疏数组
- 遍历原始的二维数组，得到有效数据个数 sum
- 根据sum就可以创建稀疏数组sparseArr int[sunm+1][3]
- 将二维数组的有效数据存入到稀疏数组
稀疏数组转为二维数组
- 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
- 再读取稀疏数组后几行的数据，并赋给原始的二维数组即可。
2.代码实现和展示
2.1 二维数组与稀疏数组之间的转化程序
public class SparseArr {
public static void main(String[] args) {
// 创建一个原始的二维数组 11 * 11
// 0: 没有棋子；1：黑棋；2：白棋
int[][] chessArr = new int[11][11];
chessArr[1][2] = 1;
chessArr[2][3] = 2;
chessArr[2][6] = 1;
// 打印输出原始二维数组
System.out.print("原始二维数组为：\n");
for(int[] a : chessArr ){
for (int item : a ){
System.out.printf( "%d\t", item );
}
System.out.println();
}
//将二维数组转换为稀疏数组思路
// 1、遍历二维数组，统计有效数据的个数sum
int sum = 0;
for(int i=0;i < chessArr.length;i++){
for(int j=0;j < chessArr[0].length;j++){
if(chessArr[i][j] != 0){
sum++;
}
}
}
System.out.println("有效数据的个数为:" + sum);
//2、建立稀疏数组，行列值
int[][] sparseArr = new int[sum+1][3];
//3、遍历原始二维数组转换为稀疏数组中的数据
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
int count=1;
for(int i=0;i < 11;i++){
for(int j=0;j < 11;j++){
if(chessArr[i][j] != 0){
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr[i][j];
count++;
}
}
}
//4 输出稀疏数组
System.out.println("稀疏数组为：");
for (int[] row : sparseArr) {
// for (int data : row) {
// System.out.printf( "%d\t",data);
// }
// System.out.println();
// }
System.out.printf("%d\t%d\t%d\<div>本文来源gaodai.ma#com搞##代!^码7网</div>t\n", row[0],row[1],row[2]);
}
// 将稀疏数组转化为二维数组
// 1.读取稀疏数组首行数据，建立二维数组
int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];
// 2. 遍历稀疏数组，赋值给二维数组
for (int i=1;i < sparseArr.length;i++) {
chessArr2[sparseArr[1][0]][sparseArr[1][1]] = sparseArr[i][2];
}
// 3. 打印输出原始的二维数组
System.out.print("原始二维数组为：\n");
for (int[] row : chessArr2) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
}
}
2.2 二维数组转化为稀疏数组展示
原始二维数组为： 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 2 0 0 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0 有效数据的个数为:3 稀疏数组为： 11 11 3 1 2 1 2 3 2 2 6 1 原始二维数组为： 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 2 0 0 1 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 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 0 0 0 0 0 0 0 0 0 0 0 0
3. 总结
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java实现二维数组和稀疏数组之间的转换
转载请注明原文链接：Java实现二维数组和稀疏数组之间的转换
