int ELFhash ( char *key ) {
unsigned long h=0;
unsigned long x=0;
while (*key ) {
//h左移4位，當(dāng)前字符ASCII存入h的低四位
h = ( h << 4 ) + ( *key++ );
if ( ( x = h & 0xF0000000L) != 0 ) {
//如果最高位不為0，則說(shuō)明字符多余7個(gè)组去，如果不處理，再加第九個(gè)字符時(shí)盆赤，第一個(gè)字符會(huì)被移出,因此要有如下處理
h ^= ( x >> 24 );
//清空28~31位
h &= ~x;
}
}
return h % N;
}
ELFhash——字符串Hash函數(shù)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)台囱，“玉大人淡溯，你說(shuō)我怎么就攤上這事〔狙担” “怎么了咱娶？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)强品。 經(jīng)常有香客問(wèn)我膘侮，道長(zhǎng)，這世上最難降的妖魔是什么的榛？ 我笑而不...
- 正文 為了忘掉前任琼了，我火速辦了婚禮，結(jié)果婚禮上夫晌，老公的妹妹穿的比我還像新娘雕薪。我一直安慰自己，他們只是感情好晓淀，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布所袁。 她就那樣靜靜地躺著，像睡著了一般凶掰。 火紅的嫁衣襯著肌膚如雪燥爷。 梳的紋絲不亂的頭發(fā)上，一...
- 那天懦窘，我揣著相機(jī)與錄音前翎，去河邊找鬼。 笑死奶赠，一個(gè)胖子當(dāng)著我的面吹牛鱼填，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播毅戈，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼苹丸，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了苇经？” 一聲冷哼從身側(cè)響起赘理，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎扇单，沒(méi)想到半個(gè)月后商模，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年施流，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了响疚。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站宾巍，受9級(jí)特大地震影響咕幻，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜顶霞，卻給世界環(huán)境...
- 文/蒙蒙 一肄程、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧选浑，春花似錦绷耍、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至描函，卻和暖如春崎苗，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背舀寓。 一陣腳步聲響...
- 正文 我出身青樓必尼，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親篡撵。 傳聞我的和親對(duì)象是個(gè)殘疾皇子判莉，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 只有指針是可以運(yùn)算（移動(dòng)）的泳炉，數(shù)組名是不可以的憾筏。 int x[10]; x++; //illegal int* ...
- 數(shù)組方法里push翠胰、pop、shift自脯、unshift之景、join、split分別是什么作用膏潮。 .push：push...
- 1锻狗、返回字符串s的字符數(shù)：CHAR_LENGTH(s)2、返回字符串s的長(zhǎng)度：LENGTH(s)3焕参、將多個(gè)字符串和...
