字符串的哈希处理
来源:互联网 发布:windows自带放大镜 编辑:程序博客网 时间:2024/05/29 14:28
unsigned int SDBMHash(const char* str)
{
unsigned int hash = 0;
while(*str)
{
hashValue = static_cast<unsigned int>(*str++) + (hash<<6)+(hash<<16)-hash
}
return (hash & 0x7FFFFFFF)
}
unsigned int APHash(const char* str)
{
unsigned int hash = 0;
for(int i=0;*str;++i)
{
if((i&1)==0)
{
hash ^= ((hash<<7)^(static_cast<unsigned int>(*str++))^(hash>>3));
}
else
{
hash ^= (~((hash<<11)^(static_cast<unsigned int>(*str++)^(hash>>5)));
}
}
return (hash & 0x7FFFFFFF)
}
unsigned int RSHash(const char* str)
{
unsigned int a = 63689;
unsigned int b = 378551;
unsigned int hash = 0;
while(*str)
{
hash = hash*a+(*str++);
a *= b;
}
return (hash & 0x7FFFFFFF);
}
//三重检测确保字符串
unsigned int hash(const char* str,hashTable* table)
{
unsigned int hashId = SDBMHash(str);
table[hashId].checkHash1 = APHash(str);
table[hashId].checkHash2 = RSHash(str);
}
{
unsigned int hash = 0;
while(*str)
{
hashValue = static_cast<unsigned int>(*str++) + (hash<<6)+(hash<<16)-hash
}
return (hash & 0x7FFFFFFF)
}
unsigned int APHash(const char* str)
{
unsigned int hash = 0;
for(int i=0;*str;++i)
{
if((i&1)==0)
{
hash ^= ((hash<<7)^(static_cast<unsigned int>(*str++))^(hash>>3));
}
else
{
hash ^= (~((hash<<11)^(static_cast<unsigned int>(*str++)^(hash>>5)));
}
}
return (hash & 0x7FFFFFFF)
}
unsigned int RSHash(const char* str)
{
unsigned int a = 63689;
unsigned int b = 378551;
unsigned int hash = 0;
while(*str)
{
hash = hash*a+(*str++);
a *= b;
}
return (hash & 0x7FFFFFFF);
}
//三重检测确保字符串
unsigned int hash(const char* str,hashTable* table)
{
unsigned int hashId = SDBMHash(str);
table[hashId].checkHash1 = APHash(str);
table[hashId].checkHash2 = RSHash(str);
}
0 0
- 字符串的哈希处理
- 哈希处理字符串
- 10887 - Concatenation of Languages(****)字符串的哈希函数处理
- 我的字符串处理
- 关于字符串的处理
- 一些字符串的处理
- C++ 的字符串处理
- 字符串的处理
- Java 字符串的 处理
- copy的字符串处理;
- shell的字符串处理
- 有关字符串的处理
- 字符串的处理
- 字符串的输入输出处理
- 字符串的处理
- 数字的字符串处理
- 字符串的处理[C#]
- 数字的字符串处理
- 【3月20日】Python自制简易爬虫框架
- 你的产品开发流程, 断送了你的产品的竞争力与团队的生存发展
- URL管理器
- 在数组中找到至少包含一个数字的子阵具有最大的乘积
- HDOJ 1863 畅通工程(Kruskal最小生成树)
- 字符串的哈希处理
- 关于cs架构与bs架构
- Druid连接池
- JavaIO流基础之字节流与字符流
- 分页插件将SQLServer查询语句转换成分页语句
- POJ 3660 Cow Contest (floyd 传递闭包)
- Activity声明周期的完全解析
- 基数排序
- 算法提高 日期计算&算法提高 5-3日历