稀疏数组

Posted withheart1202-never

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了稀疏数组相关的知识,希望对你有一定的参考价值。

实际应用:

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

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

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

技术图片

 

 

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

以上是关于稀疏数组的主要内容,如果未能解决你的问题,请参考以下文章

稀疏数组

稀疏数组

理解JS里的稀疏数组与密集数组

稀疏数组

稀疏数组

稀疏数组