稀疏数组和二维数组相互转化以及在磁盘存取稀疏数组,实现棋盘的存档和复盘
稀疏数组
稀疏数组举例说明
应用举例
使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)
把稀疏数组存盘,并且可以恢复原来的二维数组数据
整体思路分析如下:
二维数组转稀疏数组的思路:
遍历原始的二维数组,得到有效数据的个数 sum
根据 sum 就可以创建稀疏数组 sparseArr int [sum+1][3]
将二维数组的有效数据存入到稀疏数组
稀疏数组转原始的二维数组的思路:
先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的 che
原创
2020-07-28 00:04:52 ·
234 阅读 ·
1 评论