將字符串Hash成整型存儲經常用到BKDRHash算法

uint64_t BKDRHash(const char *pszKey) {uint64_t seed = 131;register uint64_t uCode=0;while(pszKey[0]){uCode = uCode *seed + (unsigned char)pszKey[0];pszKey++;}return uCode; }

選擇了64位的key，減少沖突的概率。

轉載于:https://www.cnblogs.com/gmark/archive/2012/12/21/2827407.html

總結

以上是生活随笔為你收集整理的[C/C++]BKDRHash的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。