-3
我想創建一個用於存儲字符串的散列表。我願意編寫一個好的散列函數來儘可能避免衝突。作爲樣品散列函數我已經使用下面的方法:關於良好散列函數的建議
函數Hash(字符串)
返回MOD PrimeNumber
端
(字符的字符串中的ASCII值的總和)這個功能是否足夠避免碰撞或者是否還有其他好的功能?請幫助:)
N.B:沒有STL允許
我想創建一個用於存儲字符串的散列表。我願意編寫一個好的散列函數來儘可能避免衝突。作爲樣品散列函數我已經使用下面的方法:關於良好散列函數的建議
函數Hash(字符串)
返回MOD PrimeNumber
端
(字符的字符串中的ASCII值的總和)這個功能是否足夠避免碰撞或者是否還有其他好的功能?請幫助:)
N.B:沒有STL允許
C++ 11已經帶有字符串你不需要引進一個好的哈希函數。請參閱:http://www.cplusplus.com/reference/unordered_map/unordered_map/operator[]/
您是否搜索現有的散列函數?他們不是做你需要的嗎? – 2015-03-13 15:15:56
我只是在尋找一種儘可能避免碰撞的功能。你有什麼想法嗎? @Neil – user4667841 2015-03-13 15:17:18
你如何對一個字符串執行'mod'操作? – interjay 2015-03-13 15:17:19