0

我想知道将 typeid().hash_code() 返回的 size_t 存储到一个恒定大小的 16 位无符号整数中是否被认为是安全的,或者这是否可能会产生冲突。执行此操作的最安全模式是什么?

谢谢!

4

1 回答 1

4

它是安全的,也可能产生碰撞。碰撞没有什么“不安全”的。碰撞只会稍微降低性能,因为如果散列发生碰撞,您必须比较更多完整的值。

不匹配的哈希码确保值无法匹配。匹配的哈希码仅意味着它们可能相同。哈希码用于减少所需的完整比较次数——您只需比较哈希码匹配的事物的值。

于 2013-03-22T16:01:26.250 回答