將字符串Hash成整型存儲(chǔ)經(jīng)常用到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，減少?zèng)_突的概率。

轉(zhuǎn)載于:https://www.cnblogs.com/gmark/archive/2012/12/21/2827407.html

總結(jié)

以上是生活随笔為你收集整理的[C/C++]BKDRHash的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。