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

std:unsorted_地图比stdexe:hash_地图有什么改进么

2012-09-14 
std::unsorted_map比stdexe::hash_map有什么改进么?我做了几个简单的测试,发现新的std::unsorted_map的性

std::unsorted_map比stdexe::hash_map有什么改进么?
我做了几个简单的测试,发现新的std::unsorted_map的性能要优于hash_map(使用它们自带的默认的hash函数), 用随机字符串构造一个词典,然后查找。多次运行发现unsorted_map的性能比hash_map高了将近2倍。

这是由于什么原因呢? unsorted_map和hash_map在数据结构/算法的设计上有什么重大的区别,以至于性能相差这么多?


[解决办法]
你的测试的准确度有多少?
另外,可以自己去看源码,就那么几行而已。
[解决办法]
unsorted_map 是新标准的HASH MAP吧
hash_map不是标准里的
[解决办法]
hash_map已经废弃了, 编译器都建议使用unorderd_map。

都是hash,谁知道呢。

热点排行