我主要是问这个问题,因为我不知道如何计算两者之间的大小差异,因为我存储指向基于std :: string存储的类对象的指针作为键。我知道额外的空间主要是因为在boost :: unordered_map中保持住宅(听说是维持一个长数组,我不知道为什么,有人可以解释为什么这也得到了维护)。我当时认为std :: map不需要管家(如果我错了请纠正我)。
我的想法是std :: map存储为二叉树或红黑树,boost :: unordered_map将你的密钥转换为十进制数,并根据它进行散列。
请清楚我对两者的理解。
TIA -R