前端之家收集整理的这篇文章主要介绍了
c – 为什么std :: map是红黑树,不是哈希表？，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
这对我来说很奇怪,我希望它是一个哈希表.
我在以下答案中看到3个原因(这可能是正确的,但我不认为他们是真正的原因).
Hash tables v self-balancing search trees
尽管哈希可能不是一个微不足道的操作.我认为,对于大多数类型来说,这很简单.
>当你使用地图时,你会发现一些东西会给你分摊O(1)插入,删除,找到,而不是log(n).
>我同意树木的表现最好.
我认为有更大的理由,但我无法理解.
在c#中,例如Dictionary是一个哈希表.
这在很大程度上是一个历史事故.标准容器(以及迭代器和算法)是在标准的
功能集被冻结之前的最后一个补充之一.事实上,他们没有什么他们认为当时基于哈希的地图的适当定义,并没有时间
添加它之前
功能被冻结,所以原始的规范只
包括一个基于树的地图.
C 11添加了std :: unordered_map(以及std :: unordered_set和两个的多个版本),这是基于散列.
原文链接：https://www.f2er.com/c/112771.html
