想存储300万数据的索引该用什么容器?
刚刚我自己测试了一下MAP
发现insert的时候慢,退出程序的时候释放更慢..
大数据量的话用什么容易好些?
或者大虾们有什么其他的好方法?
[解决办法]
必须自己写alloc动态分配内存
如果查询的话估计你得用hash_map or hash_set
[解决办法]
hash_map
[解决办法]
hash_map 目前只在 linux 下支持。它采用开链哈希,比 map 更加节省空间,增加、删除和查找都只有几个简单的操作,内存的使用与数据量基本上成线性,所以是索引大数据量的有效工具。接口与 map 一致。
[解决办法]
hashmap
[解决办法]
stl里那有 hash_map只是某些实现有吧 那就不是标准