2 つの大きな unordered_map、たとえば map_a、map_b が与えられたとします。map_a が map_b と同じ情報を持っていると効果的に判断するにはどうすればよいですか? たとえば、map_a が{'a':3, 'b':2}
map_b である場合{'a':3,'b':2}
、それらは同じです。つまり、map_a の各キー k について、map_a[k]=map_b[k] です。
私の質問は、この問題を効果的に決定する方法です。私は、最悪の時期が であることを知っていO( max{map_a.size(), map_b.size()} )
ます。しかし、map_a が map_b と同等ではないことをすぐに判断できる観察結果がいくつかあります。たとえば、map_a.size()!=map_b.size() です。
他の観察はありますか?bucket_count() と bucket_size() を使用できますか?
ブログ、map_a と map_b が同じハッシュ関数と (key,value) 型を持っているとしましょう。