Java实现二维数组和稀疏数组之间的转换


Posted in Java/Android onJune 27, 2021

前言

用Java实现二维数据和稀疏数组之间的转换

1. 需求和思路分析

1.1 以二维数组的格式模拟棋盘、地图等类似的二维结构为基础,与稀疏数组之间进行转化。

Java实现二维数组和稀疏数组之间的转换

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\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. 总结

用Java语言实现二者之间的转化,思路很重要,按着思路写代码就会很省事,难的点可能是不知道如何写代码。
注意:printf 和 print 输出的格式不同。

参考视频

尚硅谷Java数据结构与java算法(Java数据结构与算法)

到此这篇关于Java实现二维数组和稀疏数组之间的转换的文章就介绍到这了,更多相关Java 二维数组和稀疏数组转换内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Java/Android 相关文章推荐
SpringCloud Alibaba项目实战之nacos-server服务搭建过程
Jun 21 Java/Android
Spring boot应用启动后首次访问很慢的解决方案
Jun 23 Java/Android
Java生成读取条形码和二维码的简单示例
Jul 09 Java/Android
java代码实现空间切割
Jan 18 Java/Android
使用HttpSessionListener监听器实战
Mar 17 Java/Android
Spring事务管理下synchronized锁失效问题的解决方法
Mar 31 Java/Android
Spring Data JPA框架Repository自定义实现
Apr 28 Java/Android
Spring Boot 实现 WebSocket
Apr 30 Java/Android
Java版 简易五子棋小游戏
May 04 Java/Android
多线程Spring通过@Scheduled实现定时任务
May 25 Java/Android
Java实现注册登录跳转
Jun 16 Java/Android
app场景下uniapp的扫码记录
Jul 23 Java/Android
深入理解java.lang.String类的不可变性
springboot拦截器无法注入redisTemplate的解决方法
Java中PriorityQueue实现最小堆和最大堆的用法
探讨Java中的深浅拷贝问题
解决SpringBoot跨域的三种方式
Jun 26 #Java/Android
分析Java中Map的遍历性能问题
Jun 26 #Java/Android
SpringCloud的JPA连接PostgreSql的教程
You might like
PHP简洁函数小结
2011/08/12 PHP
那些年一起学习的PHP(二)
2012/03/21 PHP
ThinkPHP模板输出display用法分析
2014/11/26 PHP
Codeigniter购物车类不能添加中文的解决方法
2014/11/29 PHP
PHP SPL标准库之数据结构堆(SplHeap)简单使用实例
2015/05/12 PHP
如何在标题栏显示框架内页面的标题
2007/02/03 Javascript
JavaScript中几种常见排序算法小结
2011/02/22 Javascript
使用JS画图之点、线、面
2015/01/12 Javascript
js实现的Easy Tabs选项卡用法实例
2015/09/06 Javascript
在AngularJS中使用jQuery的zTree插件的方法
2016/04/21 Javascript
Bootstrap项目实战之子栏目资讯内容
2016/04/25 Javascript
微信小程序 中wx.chooseAddress(OBJECT)实例详解
2017/03/31 Javascript
快速掌握jquery分页插件jqPaginator的使用方法
2017/08/09 jQuery
vue监听input标签的value值方法
2018/08/27 Javascript
element-ui带输入建议的input框踩坑(输入建议空白以及会闪出上一次的输入建议问题)
2019/01/15 Javascript
小程序怎样让wx.navigateBack更好用的方法实现
2019/11/01 Javascript
vue通过v-html指令渲染的富文本无法修改样式的解决方案
2020/05/20 Javascript
python实现指定字符串补全空格的方法
2015/04/30 Python
详谈python3中用for循环删除列表中元素的坑
2018/04/19 Python
python之array赋值技巧分享
2019/11/28 Python
python画环形图的方法
2020/03/25 Python
浅谈在JupyterNotebook下导入自己的模块的问题
2020/04/16 Python
python 多进程和协程配合使用写入数据
2020/10/30 Python
德国滑雪和户外用品网上商店:XSPO
2019/10/30 全球购物
当文件系统受到破坏时,如何检查和修复系统?
2012/03/09 面试题
英语专业学子个人的自我评价
2013/10/02 职场文书
如何写毕业求职自荐信
2013/11/06 职场文书
最新个人职业生涯规划书
2014/01/22 职场文书
市场部管理制度
2014/02/02 职场文书
原料仓管员岗位职责
2015/04/01 职场文书
污水处理保证书
2015/05/09 职场文书
超外差式晶体管收音机的组装与统调
2021/04/22 无线电
MYSQL(电话号码,身份证)数据脱敏的实现
2021/05/28 MySQL
pandas中DataFrame数据合并连接(merge、join、concat)
2021/05/30 Python
Go微服务项目配置文件的定义和读取示例详解
2022/06/21 Golang
win10如何开启ahci模式?win10开启ahci模式详细操作教程
2022/07/23 数码科技