std::mapヒントがinsert正しい場合、挿入時間を log(n) から一定時間に短縮する「ヒント」反復子を取るメソッドがあります。コンテナーは、新しく追加されたアイテムがヒントよりも小さいキーを持ち、ヒントの前のアイテムよりも大きいキーを持っていることを確認できるため、これがどのように機能するかは明らかです。それ以外の場合、ヒントは間違っていて、通常の挿入を実行します。
std::unordered_map同様insertのヒント機能もあります。もしあれば、ヒントは何をしますか? 別の「ヒント」イテレータを使用してハッシュマップの挿入を高速化する方法は、私には明らかではありません。
使用する場合、適切な「ヒント」は何ですか。ではstd::map、ヒントは通常lower_bound、マップ上で を呼び出すことによって見つかります。