#ifndef DICTORY_H_
#define DICTORY_H_typedef struct w_trans
{int trans_len;/*save translation length*/char word_trans[100];/*save translation content*/struct w_trans *next;/*point to next trans*/}trans,*trans_list;typedef struct w_word
{char word_cont[60];/*save word content*/int word_len;/*save word length*/int position;/*save offset*/int trans_num;/*save the number of trans*/struct w_word *next;/*point to next word*/trans_list trans_head;/*point to trans*/
}word,*word_list;typedef struct w_index
{int word_len;char word_cont[60];int position;struct w_index *next;
}i_index,*index_list;void create_hash(FILE *fp,word_list hash[26]);/*create hash table*/
int create_b_file(word_list hash[26],FILE *fp);/*create binary hash File*/
int str_tok(char str[500],word_list p);/*create translation list*/
trans_list search_word(word_list hash[26],char word[60]);
void print_trans(trans_list p);
void create_index_hash(FILE *fp,int size_index,index_list hash_index[26]);
int search_word_in_index(index_list hash_index[26],char *key_word);
void print_trans_index(FILE *fp,int position);
word_list init_one_word(FILE *fp);#endif

create_hash.c 创建内存哈希表

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "dictory.h"void create_hash(FILE *fp,word_list hash[26])
{word_list new=NULL;word_list p=NULL;int n;/*save the first letter of word*/while(1){new=init_one_word(fp);if(feof(fp))break;n=(*new->word_cont-'A')%32;if(hash[n]==NULL)        hash[n]=p=new;else{p->next=new;p=new;}}
}word_list init_one_word(FILE *fp)
{   word_list new=NULL;char str[500];new=(word_list)malloc(sizeof(word));if(new==NULL)perror("malloc");else{fscanf(fp,"#%[^\n]%*c",new->word_cont);new->word_len=strlen(new->word_cont);new->position=0;fseek(fp,6,SEEK_CUR);/*jump Trans:*/fscanf(fp,"%[^\n]%*c",str);new->trans_num=str_tok(str,new);new->next=NULL;}return new;
}int str_tok(char str[500],word_list p)
{char *token=NULL;trans_list q=NULL,new=NULL;trans_list head=NULL;int trans_num=0;/*the number of trans*/token=strtok(str,"@");q=(trans_list)malloc(sizeof(trans));if(q==NULL)perror("malloc");else{strcpy(q->word_trans,token);q->trans_len=strlen(q->word_trans);trans_num++;}head=q;while((token=strtok(NULL,"@"))!=NULL){new=(trans_list)malloc(sizeof(trans));if(new==NULL)perror("malloc");else{strcpy(new->word_trans,token);new->trans_len=strlen(new->word_trans);trans_num++;}q->next=new;q=new;}p->trans_head=head;return trans_num;
}

create_b_file.c 创建二进制索引文件

#include <stdio.h>
#include "dictory.h"
#include <stdlib.h>int create_b_file(word_list hash[26],FILE *fp)
{int i=0;long pos=0,pos1=0;/*return index head size*/long sum=0;int number=0;/*word sum*/word_list p=NULL;trans_list q=NULL;fwrite(&number,4,1,fp);/*write word sum to file*/for(i=0;i<26;i++){p=hash[i];while(p!=NULL){fwrite(&p->word_len,4,1,fp);fwrite(p->word_cont,p->word_len,1,fp);fwrite(&p->position,4,1,fp);number++;p=p->next;}}pos1=ftell(fp);fseek(fp,0,SEEK_SET);fwrite(&number,4,1,fp);fseek(fp,pos1,SEEK_SET);for(i=0;i<26;i++){p=hash[i];while(p!=NULL){fwrite(&p->word_len,4,1,fp);fwrite(p->word_cont,p->word_len,1,fp);pos=ftell(fp);sum=sum+8+p->word_len;fseek(fp,sum,SEEK_SET);fwrite(&pos,4,1,fp);fseek(fp,pos,SEEK_SET);fwrite(&p->trans_num,4,1,fp);q=p->trans_head;while(q!=NULL){fwrite(&q->trans_len,4,1,fp);fwrite(q->word_trans,q->trans_len,1,fp);q=q->next;}p=p->next;}}return number;
}

create_index_hash.c 创建内存索引头哈希表

#include <stdio.h>
#include <stdlib.h>
#include "dictory.h"void create_index_hash(FILE *fp,int size_index,index_list hash_index[26])
{index_list new=NULL;int len;int i=0;int num;int j;fread(&num,4,1,fp);/*create hash list*/while(i<num){new=(index_list)malloc(sizeof(i_index));if(new == NULL){printf("malloc failed\n");break;}else{new->word_len=0;fread(&len,4,1,fp);fread(new->word_cont,len,1,fp);fread(&new->position,4,1,fp);new->next=NULL;}/*get the num of word in hash*/j=(new->word_cont[0]-'A')%32;/*inserte to hash list*/new->next=hash_index[j];hash_index[j]=new;i++;}
}

print_trans.c 打印不根据索引找到的解释

#include <stdio.h>
#include "dictory.h"void print_trans(trans_list p)
{while(p!=NULL){printf("%s\n",p->word_trans);p=p->next;}
}

print_index_trans.c 打印根据索引找到的解释

#include <stdio.h>
#include "dictory.h"
#include <string.h>void print_trans_index(FILE *fp,int position)
{int trans_num;int i=0;int trans_len=0;char trans[100];fseek(fp,position,SEEK_SET);fread(&trans_num,4,1,fp);while(i<trans_num){fread(&trans_len,4,1,fp);fread(trans,trans_len,1,fp);trans[trans_len]='\0';printf("%s\n",trans);memset(trans,0,100);i++;}return;
}

search_word.c 文本查找单词

#include <stdio.h>
#include "dictory.h"trans_list search_word(word_list hash[26],char word[60])
{int n;int m;word_list p=NULL;n=(word[0]-'A')%32;p=hash[n];while(p!=NULL){m=strcmp(p->word_cont,word);if(m==0){return p->trans_head;}elsep=p->next;}printf("no the word\n");return NULL;}

search_index_word.c 索引查找单词

#include <stdio.h>
#include <string.h>
#include "dictory.h"int search_word_in_index(index_list hash_index[26],char key_word[60])
{index_list p=NULL;int i;p=hash_index[(key_word[0]-'A')%32];while(p!=NULL){if(strcmp(key_word,p->word_cont)==0)return p->position;elsep=p->next;}  printf("no the word\n");  return 0;
}

main.c

#include <stdio.h>
#include "dictory.h"word_list hash[26];
index_list hash_index[26];int main(int argc,char *argv[])
{if(argc!=2){printf("format error:\n");printf("the format:./a.out -bin or -text\n");return 1;}FILE *fp,*fp2;int i;int pos;char word[60];trans_list s_trans=NULL;int size_index;for (i=0;i<26;++i)hash[i]=NULL;for (i=0;i<26;++i)hash_index[i]=NULL;fp=fopen("dict.txt","r");create_hash(fp,hash);if(!(strcmp(argv[1],"-text"))){while(1){printf("please input the word you want search:\n");scanf("%[^\n]%*c",word);if(!strcmp(word,"#exit"))break;s_trans=search_word(hash,word);print_trans(s_trans);}fclose(fp);}if(!(strcmp(argv[1],"-index"))){fp2=fopen("dict.dat","wb");create_b_file(hash,fp2);fclose(fp2);}if(!(strcmp(argv[1],"-bin"))){fp2=fopen("dict.dat","wb+");size_index=create_b_file(hash,fp2);rewind(fp2);create_index_hash(fp2,size_index,hash_index);while(1){printf("please input the word you want search:\n");scanf("%[^\n]%*c",word);if(!strcmp(word,"#exit"))break;pos=search_word_in_index(hash_index,word);if(pos!=0)print_trans_index(fp2,pos);}}return 0;
}