2015-03-13 34 views
-3

我想創建一個用於存儲字符串的散列表。我願意編寫一個好的散列函數來儘可能避免衝突。作爲樣品散列函數我已經使用下面的方法:關於良好散列函數的建議

函數Hash(字符串)

返回MOD PrimeNumber

(字符的字符串中的ASCII值的總和)這個功能是否足夠避免碰撞或者是否還有其他好的功能?請幫助:)

N.B:沒有STL允許

+1

您是否搜索現有的散列函數?他們不是做你需要的嗎? – 2015-03-13 15:15:56

+0

我只是在尋找一種儘可能避免碰撞的功能。你有什麼想法嗎? @Neil – user4667841 2015-03-13 15:17:18

+0

你如何對一個字符串執行'mod'操作? – interjay 2015-03-13 15:17:19

回答