繰り返し値を持つ配列からハッシュを作成する方法

Question

問題を解決していますが、その中には配列をハッシュテーブルに変換する必要がありますが、配列に重複が含まれている可能性があります。今

が、私は単純に行っている可能性が全く重複していない場合： -

unordered_map<int,int>hash; 

for(int i=0; i<size; i++){ 
hash[arr[i]] = arr[i]; 
} 

は、私は繰り返し、キーと値の場合には何をすべきかわかりません。 ご協力いただければ幸いです。

Answer 1

これは達成したいことによって異なります。 std::unordered_multimapを使用してください。繰り返し回数をカウントし、マップの値に格納します。

Answer 2

単純なハッシュでは、ハッシュされたインスタンスは、通常、ハッシュとともに格納されます。

これにより、==または<を公開後にテストすることができます。 hash(a) == hash(b) & & a != bの場合は、衝突がなくなるようにハッシュを変更するか、hash-> vectorを設定します。または2.あなたがハッシュを使用したいものに正確に依存します。