2

std::string に基づいて格納されたクラスオブジェクトへのポインタをキーとして格納するため、2つのサイズの違いを計算する方法がわからないため、主にこの質問をしています。余分なスペースが主にboost::unordered_mapのハウスキーピングによるものであることはわかっています(長い配列を維持していると聞きましたが、理由はわかりません。誰かがこれも維持されている理由を説明してもらえますか)。std::map はハウスキーピングを必要としないと考えていました(間違っている場合は修正してください)。

私の考えでは、std::map はバイナリ ツリーまたは赤黒ツリーとして格納され、boost::unordered_map はキーを 10 進数に変換し、それに基づいてハッシュします。

両方について私の理解を明確にしてください。

ティア-R

4

0 に答える 0