哈希查找算法的源代码 c语言.docVIP

哈希查找算法的源代码 c语言 【问题描述】 针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 [基本要求] 假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构照，用链表法处理冲突。 [测试数据] 读取熟悉的30个人的姓名。 #include fstream#include iostream#include cmathusing namespace std;#define Maxsize 57 struct record{ char name[20];char tel[20];char add[20];};typedef record * precord; struct HashTable{ int elem[Maxsize]; //存放数组a[]的下标int count; };typedef HashTable * pHashTable;int Number; //统计当前数组a[]中的记录总数 void Getdata(precord a) //从文件telphone.txt中读取数据存放到数组a[]{ Number=0;ifstream infile(telphone.txt,ios::in|ios::binary);if(!infile) {cout文件打开失败!\n; exit(1);}while(!infile.eof() infile.get()!=EOF) //文件不为空并且文件指针没有指到结束符{infile.seekg(Number*sizeof(a[Number]),ios::beg); //定位文件指针infile.read((char *)a[Number],sizeof(a[Number]));Number++;}infile.close();} void Add(precord a) //添加记录{ int i,num;cout当前文件内已有Number条记录\n;cout请输入添加的个数:;cinnum;ofstream ofile(telphone.txt,ios::app);if(! ofile) {cout文件打开失败!; exit(1);} for(i=0;inum;i++){ cout请输入第Number+1个人的姓名endl;cina[Number].name; cout请输入第Number+1个人的电话endl;cina[Number].tel; cout请输入第Number+1个人的地址endl;cina[Number].add; ofile.seekp(ios::end);ofile.write((char *)a[Number],sizeof(a[Number]));Number++;}ofile.close();}void Print(precord a) //显示所有记录{ int i;for(i=0;iNumber;i++){cout第i+1个人的信息为:\n;cout 姓名:a[i].nameendl;cout 电话:a[i].telendl;cout 地址:a[i].addendl;}} int Hash(char str[]) //除留取余{ long val=0;char p[20],*p1;strcpy(p,str);p1=p;while(*p1!=\0)val=val+*p1++; //将字符串中的所有字符对应的ASCII值相加return(val%Maxsize);} int derter; //线性增量int Line_Sollution(int address) //采用线性探测解决冲突{ derter++;if(derter==Maxsize) return(-1);else return((address+derter)%Maxsize);} int n;int Square_Sollution(int address) //采用平方探测法解决冲突{ int j;derter++;if(derter==Maxsize) return -1;n=n*(-1);j=(int(pow(derter,2))*n+address)%Maxsize;return(j);} void Init_Hash(pHashTable h) //初始化哈希表{ int i;for(i=0;iMaxsize;i++)h-elem[i]=-1;} int menu;void Creathash_Nam