首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

大量数据记录处理,该怎么处理

2012-02-01 
大量数据记录处理我需要对int[6]的大量数组(大约有100万条)进行处理,主要包括添加、删除、遍历,屏幕显示前一

大量数据记录处理
我需要对int[6]的大量数组(大约有100万条)进行处理,主要包括添加、删除、遍历,屏幕显示前一百条。

由于100W条数据是33选6做排列生成的,考虑运算速度,用什么方法处理比较好,

我比较菜,可能问题会比较多。
留下QQ:9167852   MSN:partsoft@hotmail.com
好心的朋友多帮忙吧

[解决办法]
设计一个专门的类
数据结构:彩票数字最大不超过64,所以6个(bit)位就可以了,一个彩票注只需要4个字节,100万注只需要4M内存,如果做成链表,最多只需要16M内存,算不上多大的内存开销
所以可以考虑,设计一个链表类,处理彩票注的添加,查询,删除,显示输出等
100万,采用二分查找,最多只需要20次比较定位,对于现在的计算机,开销在微妙级,是没有问题的

简单的设计可以采用MFC的CDWordArray,它就是四个字节!

热点排行