码迷,mamicode.com
首页 > 编程语言 > 详细

稀疏数组

时间:2020-07-22 11:36:23      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:代码   struct   实际应用   ima   技术   4行   数据   http   mamicode   

实际应用:

针对下棋的问题,需要将棋局进行存档,可以使用二维数组进行保存棋盘数据,然后将数组数据写入文件,而这样的数组极其庞大,所以需要进行所谓的压缩。

这里就引出了稀疏数组,用作压缩含有大量重复数据的数组。

如下:将5行7列的二维数组表示为4行三列的数组

技术图片

 

 

 具体信息及代码实现可以查看码云

稀疏数组

标签:代码   struct   实际应用   ima   技术   4行   数据   http   mamicode   

原文地址:https://www.cnblogs.com/withheart1202-never/p/13358923.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!