0
点赞
收藏
分享

微信扫一扫

什么是稀疏数组以及一个小例子


为什么要用稀疏数组?

比如说以下这种情况,只有两位有效数字其他全是0,很多0值无疑是很浪费空间的,这时我们就会使用稀疏数组来存入他的有效信息

0 0 0 0 0 0 0 6 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 8 0 0

将以上数组转为稀疏数组为: row column value 4 9 2 0 7 6 3 6 8


  • 第一行 4 9 2 代表的是 4行 7列 2个有效数字
  • 第二行为 第一个有效数字在原数组的第0行 第7列 有效值为6
  • 第三行为 第二个有效数字在原数组的第3行 第6列 有效值为8


举报

相关推荐

0 条评论