查字典项目的源代码.doc

#include #include #include #define BUF_SIZE 4096typedef struct char *key;int num;char *trans;word_t;void sys_err(const char *msg)perror(msg);exit(1);int word_num(const char *filename)FILE *fp;char bufBUF_SIZE;int total = 0;fp = fopen(filename, r);if(fp = NULL)sys_err(open filen);while(fgets(buf, BUF_SIZE, fp) != NULL)if(buf0 = #)total+;fclose(fp);return total;int nword(const char *filename)FILE *fp;char bufBUF_SIZE;int total = 0;fp = fopen(filename, r+);if(fp = NULL)sys_err(open filen);while(fgets(buf, BUF_SIZE, fp) != NULL)if(buf0 = #)total+;fclose(fp);return total;word_t *init_word(int total, const char *filename)/将文本写入缓存中FILE *fp;char bufBUF_SIZE;int i, j;fp = fopen(filename, r);if(fp = NULL)sys_err(open filen);word_t *dict = (word_t *)malloc(total * sizeof(word_t);while(fgets(buf, BUF_SIZE, fp) != NULL)if(buf0 = #)dict-key = malloc(strlen(buf) - 1);bufstrlen(buf) - 1 = 0;strcpy(dict-key, buf+1);elsedict-num = 0;bufstrlen(buf)-1 = ;for(i = 0; i num+;dict-trans = (char *)malloc(sizeof(char *) * dict-num);int pos = -1;char *p = buf + 6;for(j = 6; bufj != 0; j+)if(bufj = )pos+;bufj = 0;dict-transpos = (char *)malloc(sizeof(char) * (strlen(p) + 1);strcpy(dict-transpos, p);p = buf+ j + 1;dict+;fclose(fp);dict = dict-total;return dict;int partition(word_t *dict,int start, int end)/排序int i, last = start;word_t tmp, *pivot;pivot = dict+start;for(i = start+1; i key, pivot-key) start)mid = partition(dict, start, end);quicksort(dict, start, mid-1);quicksort(dict, mid+1, end);word_t *binarysearch(word_t *dict,char *str, int total)/二分查找int mid, start = 0, end = total - 1;while(start key, str) key, str) 0)end = mid - 1;elsereturn dict+mid;return NULL;void print(const word_t *dict)/打印单词和解释int i;printf(-n);printf(word : n, dict-key);for(i = 0;i num; i+)printf(Trans %d: %sn, i+1,dict-transi);printf(-n);void insert_new_word(const char *filename)/添加新词到自己的词库FILE *fp;char bufBUF_SIZE;fp = fopen(filename, a+);if(fp = NULL)sys_err(open filen);printf(Please enter the word like this: (#hello)n);fgets(buf, BUF_SIZE, stdin);fprintf(fp, %s, buf);printf(Please enter the trans like this: (Trans:vt nihaowei)n);fgets(buf, BUF_SIZE, stdin);fprintf(fp,%s, buf);fclose(fp);void usr_txt(char *str,const char *filename)/用户自己的词库查找int n_word, i;word_t *dict;n_word = nword(filename);dict = init_word(n_word, filename);for(i = 0; i 0)system(clear);count+;if(strcmp(str, #) = 0)break;if(binarysearch(dict, str, end) != NULL)print(binarysearch(dict, str, end);elsechar ch32;printf(Sorry, cant find such word in system-library !nDo you want to go to yourselfs word-library ? ( y or n) );while(1)fgets(ch, 32, stdin);chstrlen(ch)-1 = 0;if(strcmp(ch, y) = 0)printf(Please input the filename of your word-library : )while(1)fgets(filename, 32, stdin);filenamestrlen(filename)-1 = 0;FILE *fp;if(fp = fopen(filename, r) != NULL)break;elseprintf(Cant find such text which you inputed.nPlease input the filename again: );usr_txt(str, filename);break;else if(strcmp(ch, n) = 0)break;elseprintf(Undefind command: %snPlease input your choice again :(y or n), ch);else if(strcmp(choice, 2) = 0)system(clear);printf(*n);printf(* Byebye! *n);printf(*n);return 1;elseprintf(Undefind command: %sn.Please i