稀疏数组的创建与还原_大不列颠呆毛狼的博客

发布时间：2022-03-12 15:24:16

·

512 阅读

·

0 评论

文章标签：数组稀疏数据

稀疏数组

定义
- 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组
为什么要进行压缩数组
- 存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少😂😂😂所以压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率
完成效果
- 第一行的前两个元素代表原二维数组的行列数，第三个元素代表压缩后的有效数字的个数😳😳😳、
- 从第二行开始，前两个元素代表有效数字在原数组的准确坐标，如：1，9表示第一行的第九列，第三个元素为有效数据（数组下标从0开始😳😳😳）

相关实现（实现过程在代码注释）
- 实现稀疏数组😳😳😳
- 还原稀疏数组
关注撒花哦🎉🎉🎉

评论

暂无评论

登录后可发表评论