关于字符串到整数的映射问题.

predawning 2003-04-10 06:35:20

这个问题是这样的:

提供唯一字符串作为标识,并产生一个对应的整数.这个整数在整个数据集中也应该是唯一的.这样这个整数又可以作为数据库记录集中的索引.从而通过查找字符串完成数据库的查询.
那么有什么好的算法能够完成字符串到整数的映射呢.即生成一一对应的<字符串,整数>元组.

希望有这方面经验的人热心帮助,如有相关材料,或例子也可推荐.谢谢.

...全文

420 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

predawning 2003-04-11

打赏
举报

kicool(多米诺)

这个例子是个字符串到整数(正负都有)的hash函数.不知道生成的整数是否没有重复?
.
我现在还无法验证.

predawning 2003-04-11

打赏
举报

hash算法我也考虑过.但是,hash出来的值可能会有重复,这不是我想要得.如果hash出来的值唯一,当然是最理想的.因为这个整数是做数据库的标识用的,所以范围不会超过长整形的最大数.

predawning 2003-04-11

打赏
举报

补充一句,这个字符串说到底是路径(数据存放的位置)

kicool 2003-04-10

打赏
举报

详见<<数据结构与算法-面向对象的c++设计模式>>

kicool 2003-04-10

打赏
举报

#include <string>
#include <iostream>
#include <cstdlib>

using namespace std;
typedef int HashValue ;
unsigned int const shift = 6;

HashValue const mask =~0U << (sizeof(HashValue)*8-shift);

HashValue Hash(string const& s)
{
HashValue result = 0;
for(unsigned int i = 0; s[i] !=0; ++i)
result = (result & mask) ^(result <<shift)^s[i];
return result;
};

int main()
{
cout <<Hash("Hash1")<<endl;
cout <<Hash("Hash2")<<endl;
cout <<Hash("Hash33")<<endl;
cout <<Hash("Hash444")<<endl;
cout <<Hash("Hash5555")<<endl;

system("pause");
}