0

typeid（）。hash_code（）によって返されたsize_tを定数サイズの16ビット符号なし整数に格納することが安全であると見なすことができるかどうか、またはこれが衝突を引き起こす可能性があるかどうかを知りたいです。これを行うための最も安全なモードは何ですか？

ありがとう！

4

1 に答える 1

4

安全で、衝突する可能性もあります。衝突について「危険」なことは何もありません。ハッシュが衝突すると、より多くの完全な値を比較する必要があるため、衝突はパフォーマンスをわずかに低下させるだけです。

一致しないハッシュ コードは、値が一致しないことを保証します。一致するハッシュ コードは、それらが同じである可能性があることを意味するだけです。ハッシュ コードは、必要な完全な比較の数を減らすために使用されます。ハッシュ コードが一致するものの値のみを比較する必要があります。

于 2013-03-22T16:01:26.250 に答える