如何從字符串生成唯一的整數？

Question

我有幾個異類鍵類 - int和字符串 - 我想通過通用接口與他們合作。這很簡單，只需將int轉換爲字符串，但顯然會導致性能問題。我看到的另一個選項是將它們裝箱到「對象」，這也看起來不完美，或者以某種方式從字符串生成唯一整數（前者「字符串」和「int」之間不會有連接，因此它們只能在「字符串「域），這裏的quatsion是」如何「？

Answer 1

只需要string.GetHashCode()從string返回int與非常低的碰撞概率。

Answer 2

As @tudor指出GetHashCode是從字符串（和其他對象）生成哈希代碼的受支持方式。不幸的是，沒有辦法做這樣的轉換，所以一個整數代表唯一的字符串，除非你對字符串設置了嚴格的限制。

I.e.如果你的字符串足夠短（即2個Unicode或4個ASCII字符）比明顯的一對一映射，或者你的字符串集合是有限的並且事先知道的話。

關於這個問題的一些閱讀：潛在的問題叫pigeonhole principle，它保證了碰撞。由於Birthday paradox碰撞很可能發生在合理的小集合上。

Answer 3

請注意string.GetHashCode()。

在.NET文檔指出https://msdn.microsoft.com/en-us/library/system.string.gethashcode(v=vs.110).aspx

哈希碼本身不能保證穩定。對於 單個版本的.NET Framework，相同字符串狀態的散列碼可以在.NET 框架的不同版本和跨平臺（如32位和64位）之間有所不同。在某些情況下，他們甚至可以通過 應用領域的不同