Tauruser
Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
查找字符串的哈希方法(zz)
Posted on 2006-06-21 15:39
Tauruser
閱讀(2380)
評論(2)
編輯
收藏
引用
?
//
?RS?Hash?Function
unsigned?
int
?RSHash(
char
?
*
str)
{
????????unsigned?
int
?b?
=
?
378551
;
????????unsigned?
int
?a?
=
?
63689
;
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?hash?
*
?a?
+
?(
*
str
++
);
????????????????a?
*=
?b;
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?JS?Hash?Function
unsigned?
int
?JSHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
1315423911
;
????????
while
?(
*
str)
????????
{
????????????????hash?
^=
?((hash?
<<
?
5
)?
+
?(
*
str
++
)?
+
?(hash?
>>
?
2
));
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?P.?J.?Weinberger?Hash?Function
unsigned?
int
?PJWHash(
char
?
*
str)
{
????????unsigned?
int
?BitsInUnignedInt?
=
?(unsigned?
int
)(
sizeof
(unsigned?
int
)?
*
8
);
????????unsigned?
int
?ThreeQuarters????
=
?(unsigned?
int
)((BitsInUnignedInt??
*
?
3
)
?
/
?
4
);
????????unsigned?
int
?OneEighth????????
=
?(unsigned?
int
)(BitsInUnignedInt?
/
?
8
);
????????unsigned?
int
?HighBits?????????
=
?(unsigned?
int
)(
0xFFFFFFFF
)?
<<
?(BitsInU
nignedInt?
-
?OneEighth);
????????unsigned?
int
?hash?????????????
=
?
0
;
????????unsigned?
int
?test?????????????
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(hash?
<<
?OneEighth)?
+
?(
*
str
++
);
????????????????
if
?((test?
=
?hash?
&
?HighBits)?
!=
?
0
)
????????????????
{
????????????????????????hash?
=
?((hash?
^
?(test?
>>
?ThreeQuarters))?
&
?(
~
HighBits)
);
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?ELF?Hash?Function
unsigned?
int
?ELFHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????unsigned?
int
?x????
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(hash?
<<
?
4
)?
+
?(
*
str
++
);
????????????????
if
?((x?
=
?hash?
&
?
0xF0000000L
)?
!=
?
0
)
????????????????
{
????????????????????????hash?
^=
?(x?
>>
?
24
);
????????????????????????hash?
&=
?
~
x;
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?BKDR?Hash?Function
unsigned?
int
?BKDRHash(
char
?
*
str)
{
????????unsigned?
int
?seed?
=
?
131
;?
//
?31?131?1313?13131?131313?etc..
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?hash?
*
?seed?
+
?(
*
str
++
);
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?SDBM?Hash?Function
unsigned?
int
?SDBMHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(
*
str
++
)?
+
?(hash?
<<
?
6
)?
+
?(hash?
<<
?
16
)?
-
?hash;
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?DJB?Hash?Function
unsigned?
int
?DJBHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
5381
;
????????
while
?(
*
str)
????????
{
????????????????hash?
+=
?(hash?
<<
?
5
)?
+
?(
*
str
++
);
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?AP?Hash?Function
unsigned?
int
?APHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????
int
?i;
????????
for
?(i
=
0
;?
*
str;?i
++
)
????????
{
????????????????
if
?((i?
&
?
1
)?
==
?
0
)
????????????????
{
????????????????????????hash?
^=
?((hash?
<<
?
7
)?
^
?(
*
str
++
)?
^
?(hash?
>>
?
3
));
????????????????}
????????????????
else
????????????????
{
????????????????????????hash?
^=
?(
~
((hash?
<<
?
11
)?
^
?(
*
str
++
)?
^
?(hash?
>>
?
5
)));
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
比較經(jīng)典的字符串hash就這些了吧,"ELF Hash Function" <-這個比較常用..
Feedback
#
re: 查找字符串的哈希方法(zz)
回復
更多評論
2007-10-05 17:04 by
秒大刀
不錯,好東西
非常感謝!
#
re: 查找字符串的哈希方法(zz)
回復
更多評論
2007-12-23 10:51 by
哈哈
感謝~很好!
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © Tauruser
日歷
<
2006年6月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
公告
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(16)
MFC(2)
計算機圖形學(2)
密碼學
數(shù)學模型
數(shù)值計算(2)
算法與數(shù)據(jù)結(jié)構(gòu)(9)
信息論(1)
隨筆檔案
(34)
2007年3月 (1)
2007年2月 (2)
2007年1月 (1)
2006年10月 (1)
2006年6月 (3)
2006年5月 (5)
2006年4月 (6)
2006年3月 (14)
2006年2月 (1)
文章分類
(5)
密碼學
數(shù)學模型
數(shù)值計算
算法與數(shù)據(jù)結(jié)構(gòu)(4)
網(wǎng)絡(1)
信息論
文章檔案
(5)
2006年4月 (1)
2006年3月 (4)
相冊
文章貼圖
收藏夾
(3)
我的收藏(3)
協(xié)議
流媒體
中國協(xié)議網(wǎng)
友情鏈接
Orlaa
最新隨筆
1.?CListCtrl For Beginners(轉(zhuǎn)載)
2.?結(jié)構(gòu)體對齊的具體含義(#pragma pack) (轉(zhuǎn)載)
3.?MFC ComboBox 使用方法(轉(zhuǎn)載)
4.?05年寫的直線裁剪算法
5.?C# Coding時的注釋格式(zz)
6.?查找字符串的哈希方法(zz)
7.?木馬客戶端與服務端通訊如何隱藏不被發(fā)現(xiàn)
8.?Gauss消去法直接求解方程組(附例程)
9.?使用AsycnSocket類進行簡單雙機通訊
10.?Romberg求積(例程)
搜索
積分與排名
積分 - 106816
排名 - 238
最新評論
1.?re: 雙鏈表模版類的實現(xiàn)
問下:關于查找(search)那部分,我有點小問題要問,就是你直接就靠默認的比較操作符來比較,而你所用的是模版,鏈表支持各種類型,那么是字符串類型的鏈表或自定義類型的呢,你該怎么辦
--周曉榮
2.?re: OnSize()加入處理函數(shù)后,DEBUG報告出錯
評論內(nèi)容較長,點擊標題查看
--NULL
3.?re: C風格字符串與標準庫string類型性能對比
評論內(nèi)容較長,點擊標題查看
--Hzj_jie
4.?re: 05年寫的直線裁剪算法
你這個算法也太復雜了吧
--啊啊啊啊啊啊
5.?re: C++ Primer Fourth Edition (download file)
i want english edition
--zhccc
閱讀排行榜
1.?MFC ComboBox 使用方法(轉(zhuǎn)載)(18758)
2.?結(jié)構(gòu)體對齊的具體含義(#pragma pack) (轉(zhuǎn)載)(11473)
3.?Tab Control控件使用的例子(zz)(8374)
4.?MAC地址有合法不合法之分嗎?(7627)
5.?VC++2005 比 VC++ 6.0 退步了?(7557)
評論排行榜
1.?C風格字符串與標準庫string類型性能對比(20)
2.?VC++2005 比 VC++ 6.0 退步了?(12)
3.?OnSize()加入處理函數(shù)后,DEBUG報告出錯(8)
4.?為什么在VS2005重載輸出運算符那么難?(7)
5.?Gauss消去法直接求解方程組(附例程)(7)
国产女人aaa级久久久级
|
亚洲精品成人久久久
|
岛国搬运www久久
|
欧美午夜精品久久久久久浪潮
|
日韩精品久久无码中文字幕
|
91精品国产91久久久久久青草
|
久久久久亚洲精品无码蜜桃
|
久久精品国产福利国产秒
|
老司机午夜网站国内精品久久久久久久久
|
久久综合色老色
|
99久久国产综合精品成人影院
|
久久天天躁夜夜躁狠狠躁2022
|
蜜桃麻豆www久久
|
久久久亚洲欧洲日产国码aⅴ
|
狠狠久久综合伊人不卡
|
伊人久久久AV老熟妇色
|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
久久亚洲精品成人AV
|
精品久久久久久无码中文野结衣
|
久久久精品人妻一区二区三区四
|
国产精品综合久久第一页
|
久久99国产综合精品女同
|
一本色道久久综合狠狠躁篇
|
9191精品国产免费久久
|
久久99精品国产
|
国产一区二区三区久久精品
|
久久久一本精品99久久精品88
|
亚洲国产成人久久一区久久
|
99久久无色码中文字幕人妻
|
免费无码国产欧美久久18
|
亚洲精品美女久久久久99小说
|
精品久久久久久国产三级
|
久久国产午夜精品一区二区三区
|
欧美精品一本久久男人的天堂
|
色8久久人人97超碰香蕉987
|
一本一本久久A久久综合精品
|
99精品久久精品一区二区
|
欧美日韩精品久久免费
|
亚洲AV无码久久寂寞少妇
|
精品久久久久久久久午夜福利
|
99久久成人国产精品免费
|