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

想存储300万数据的索引该用什么容器?解决方法

2012-02-15 
想存储300万数据的索引该用什么容器?刚刚我自己测试了一下MAP发现insert的时候慢,退出程序的时候释放更慢.

想存储300万数据的索引该用什么容器?
刚刚我自己测试了一下MAP
发现insert的时候慢,退出程序的时候释放更慢..

大数据量的话用什么容易好些?
或者大虾们有什么其他的好方法?

[解决办法]
必须自己写alloc动态分配内存
如果查询的话估计你得用hash_map or hash_set
[解决办法]
hash_map
[解决办法]
hash_map 目前只在 linux 下支持。它采用开链哈希,比 map 更加节省空间,增加、删除和查找都只有几个简单的操作,内存的使用与数据量基本上成线性,所以是索引大数据量的有效工具。接口与 map 一致。
[解决办法]
hashmap
[解决办法]
stl里那有 hash_map只是某些实现有吧 那就不是标准

热点排行