大量数据记录处理
我需要对int[6]的大量数组(大约有100万条)进行处理,主要包括添加、删除、遍历,屏幕显示前一百条。
由于100W条数据是33选6做排列生成的,考虑运算速度,用什么方法处理比较好,
我比较菜,可能问题会比较多。
留下QQ:9167852 MSN:partsoft@hotmail.com
好心的朋友多帮忙吧
[解决办法]
设计一个专门的类
数据结构:彩票数字最大不超过64,所以6个(bit)位就可以了,一个彩票注只需要4个字节,100万注只需要4M内存,如果做成链表,最多只需要16M内存,算不上多大的内存开销
所以可以考虑,设计一个链表类,处理彩票注的添加,查询,删除,显示输出等
100万,采用二分查找,最多只需要20次比较定位,对于现在的计算机,开销在微妙级,是没有问题的
简单的设计可以采用MFC的CDWordArray,它就是四个字节!