读书人

c++中地图和hash地图使用上大家是怎

发布时间: 2013-10-14 12:54:46 作者: rapoo

c++中map和hashmap使用上,大家是如何选择的?
一般感觉好像平时用map比较多,新的就赋值。要找到对应value的时候就find下。
map使用红黑树做key的排序,查找效率还蛮高。

但hashmap是常量级别的话,查找应该更高,当然不知道一般意义上,通过散列函数后定位到同一位置后,会出现用开链或其他方法存value时,可能就不是一步找到元素。

想咨询下,大家平时是怎么考虑用哪个的呢? c++ hashmap map 散列函数
[解决办法]
就你那一点点数据量,直接map就行了,没事别瞎折腾。
[解决办法]
无顺序要求,直接用std::unordered_map吧
[解决办法]
哈希当然快得多。
[解决办法]
我喜欢rbtree解决冲突的hash-table ..
[解决办法]
unordered_map是很好的选择,可以看看这篇文章,对于map的使用性能测试相差很大
http://blog.me115.com/2013/06/312

读书人网 >C++

热点推荐