?? 初步成型程序.txt
字號:
#define M 30//源表長
#define N 50//哈希表長
#define p 47//除數,為質數,且不能超過五十
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
/*typedef struct {
char * a;
int length;
int size;
}list;*/
typedef struct{
char *name;
char *pinyin;
int shuzhi;
}yuanbiao;
typedef struct{
//char *pinyin;
char *name;//這里的名字和源表中一樣
int shuzhi;
int dizhi;//哈希元素的存放地址
int biaoji;//
int sum;//標記計算的次數
}hshlst;
hshlst H[N];
Init_list(yuanbiao L[]){
printf("init\n");
L[0].name="陳紅霞";L[0].pinyin="chenhonxia";
L[1].name="王偉";L[1].pinyin="wangwei";
L[2].name="胡軍輕";L[2].pinyin="hujunqing";
L[3].name="張永霞";L[3].pinyin="zhanghaixia";
L[4].name="咸正海";L[4].pinyin="xianhaizheng";
L[5].name="于蔡琰";L[5].pinyin="yucaiyan";
L[6].name="郭興燕";L[6].pinyin="guoxingyan";
L[7].name="劉麗麗";L[7].pinyin="liulili";
L[8].name="唐駿龍";L[8].pinyin="tangjunlong";
L[9].name="高睿哲";L[9].pinyin="gaoruizhe";
L[10].name="唐建雷";L[10].pinyin="tangjianlei";
L[11].name="王雪域";L[11].pinyin="wangxueyu";
L[12].name="李蒙山";L[12].pinyin="limengshan";
L[13].name="任之文";L[13].pinyin="renzhiwen";
L[15].name="高天驕";L[15].pinyin="gaotianjiao";
L[14].name="劉通明";L[14].pinyin="liutongming";
L[16].name="張秀美";L[16].pinyin="zhanxiumei";
L[17].name="吳瑩瑩";L[17].pinyin="wuyinyyiny";
L[18].name="劉曉強";L[18].pinyin="liuxiangqiang";
L[19].name="喬守星";L[19].pinyin="qiaoshouxing";
L[20].name="于后康";L[20].pinyin="yuhoukang";
L[21].name="朱麗娟";L[21].pinyin="zhulijuan";
L[22].name="付吉亮";L[22].pinyin="fujiliang";
L[23].name="李謙誠";L[23].pinyin="liqiancheng";
L[24].name="吳俊杰";L[24].pinyin="wujunjie";
L[25].name="鄭程博";L[25].pinyin="zhengchengbo";
L[26].name="騰立濤";L[26].pinyin="tenglitao";
L[27].name="孔偉政";L[27].pinyin="kongweizheng";
L[28].name="莊佳";L[28].pinyin="zhuangjia";
L[29].name="王迪";L[29].pinyin="wangdi";
//L[30].name="趙棟棟";L[30].pinyin="zhangdong";//多了一個,轉化時會使程序非正常終止
//return L[M];//
printf("init over\n");
}
transform(yuanbiao L[]){
int i,j;
printf("trans\n");
for (i=0;i<M;i++){
L[i].shuzhi=*(L[i].pinyin);
for(j=0;*L[i].pinyin!='\0';L[i].pinyin++,j++)
L[i].shuzhi+=(*(L[i].pinyin+j));
/*L[i].shuzhi%=30;
if(!L[i].shuzhi)
L[i].shuzhi=30;*/
//L[i].shuzhi=s[i];
}
printf("trans over\n");
}
create_hash(yuanbiao L[],hshlst H[]){
int i,j;
int d,t;
printf("begin create\n");
for(j=0;j<N;j++){//置空哈希表
H[j].name="";
H[j].shuzhi=0;
H[j].dizhi=0;
H[j].biaoji=0;
H[j].sum=0;
}
printf("create nil hashist over\n");
for(i=0;i<M;i++){
d=L[i].shuzhi%p;//
if(!H[d].biaoji){
H[d].name=L[i].name;
H[d].shuzhi=L[i].shuzhi;
H[d].dizhi=d;
H[d].biaoji =1;
H[d].sum++;
}//if
else{
t=1;
while(H[d].biaoji){
d=(d-1+(7*d))%p;
t++;
}
H[d].name=L[i].name;
H[d].shuzhi=L[i].shuzhi;
H[d].dizhi=d;
H[d].biaoji =1;
H[d].sum=t;
}//else*/
}//for
printf("end create\n");
}//creat
void main(){
int i;
yuanbiao L[M];
Init_list(L);
transform(L);
//以下是調試用句1
/*printf("begin\n");
for(i=0;i<M;i++)
printf("%d ",L[i].shuzhi);
printf("end\n");*/
create_hash(L,H);
//以下調試語句二
/*for(i=0;i<N;i++)
printf("%d ",H[i].shuzhi);*/
search(H);
}
//***************************************** 初步成型程序***********************************//
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -