再问一个数据结构问题# Programming - 葵花宝典
c*3
1 楼
目前有一已经排序稀疏数组
array[8，000，000][64]
问题是
array[i][0..63] 80% 多的情况下有一个数据，别的都是0
array[i][0..63] 15% 多的情况下有两个数据，别的都是0
array[i][0..63] 4% 多的情况下有三个数据，别的都是0
。。。
有4 - 64个数据的可能性差不多。
目前就是用数组转文件存。浪费空间很多。但是读的时候可以随机读取, 速度还可以.(
因为是定长).
不知道有没有更好的办法,又省空间,又不牺牲读取速度.
谢谢
array[8，000，000][64]
问题是
array[i][0..63] 80% 多的情况下有一个数据，别的都是0
array[i][0..63] 15% 多的情况下有两个数据，别的都是0
array[i][0..63] 4% 多的情况下有三个数据，别的都是0
。。。
有4 - 64个数据的可能性差不多。
目前就是用数组转文件存。浪费空间很多。但是读的时候可以随机读取, 速度还可以.(
因为是定长).
不知道有没有更好的办法,又省空间,又不牺牲读取速度.
谢谢