Chinaunix

标题: 请问在处理大数据量时如何选择stl容器 [打印本页]

作者: fannyth 时间: 2006-12-21 09:30
标题: 请问在处理大数据量时如何选择stl容器
我现在程序中要产生一个5G以上的文件，而且要求按一定的规则进行排序。大家说说如果用stl采用哪个容器比较好，主要要考虑速度与空间的问题；

作者: boxpei 时间: 2006-12-21 11:06
这种用B+树比较好

作者: gangjh 时间: 2006-12-21 12:39
使用外部排序再合並呢,
這樣需要的內存少些

作者: 醉卧水云间 时间: 2006-12-21 12:55
vector

作者: fannyth 时间: 2006-12-21 14:16

原帖由 boxpei 于 2006-12-21 11:06 发表
这种用B+树比较好

能否介绍一下如何使用？

作者: 思一克 时间: 2006-12-21 14:45
用berkeley db 比较好。

作者: magicd 时间: 2006-12-21 16:58
处理5G以上的文件，的确不是Stl该干的活了，hoho

作者: boxpei 时间: 2006-12-21 17:02
Berkerly DB, sqlite, mysql都采用了B+树，具体实现可以参考文件系统的代码。
也可以看看这篇文章
http://www.yuanma.org/data/2006/0711/article_1117.htm

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)