保存多个整数的问题

feiyang21687

每行记录有固定个Int类型的值（大概能有80左右），而且记录行有很多，希望能找到一个方法能节省这些Int类型值的存储空间。
因为这些值大多数情况下很小，所以采用二进制保存也不是很好。
不知道有没有什么算法，能把这些整数值整合在一起，需要取哪个的时候，按逆向算法就能获取。

xi2008wang

位域?

feiyang21687

位域的话对于大部分都是很大的数比较合适，现在的问题是很多都是小整数，而且很多都是0。如果用32*40bit来表示的话，就有很多的无用的0。空间也不是很经济。

Sorehead

不明白你说的“逆向算法”是什么意思。

你可以只保存不为0的数据，保存信息中记录位置信息即可。
具体什么方式存储，可以三元组或十字链表等，你可以参考数据结构中稀疏矩阵的压缩存储。

connet

最简单的就是每一批数据，例如 1k, 10k, 用 zip API 压缩， 保存

feiyang21687

保存之后的话肯定是要用压缩算法压缩的，现在关键是先减少内存占用率。

对于所谓的“逆向算法”，我的意思就是说，通过某种方法把这几个整数整合到一起，要能够从这个结果方便的获得各个整数。