由于std :: map和boost :: unordered_map之间的内务管理和额外内存的大小差异是多少?

时间:2016-11-04 06:33:05

标签: c++ stdmap boost-unordered

我主要是问这个问题,因为我不知道如何计算两者之间的大小差异,因为我存储指向基于std :: string存储的类对象的指针作为键。我知道额外的空间主要是因为在boost :: unordered_map中保持住宅(听说是维持一个长数组,我不知道为什么,有人可以解释为什么这也得到了维护)。我当时认为std :: map不需要管家(如果我错了请纠正我)。

我的想法是std :: map存储为二叉树或红黑树,boost :: unordered_map将你的密钥转换为十进制数,并根据它进行散列。

请清楚我对两者的理解。

TIA -R

0 个答案:

没有答案