问题及代码
做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文与释义间用’\t’隔开。编程序,将文件中的内容读到两个数组e[]和c[]中,分别代表英文和中文,由用户输入英文词,显示中文意思。运行程序后,支持用户连续地查词典,直到输入“0000”结束,
提示:文件中的词汇已经排序,故在查找时,用二分查找法提高效率。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int find(int low,int high,char *word);
char English[8000][20],Chinese[8000][20];
int main()
{
char word[20];
int low,high,index,i=0;
FILE *fp;
fp=fopen("dictionary.txt","r");
//打开文件
if(fp==NULL)
{
printf("error,can't open the file");
exit(1);
}
//判断是否打开
while( fscanf(fp,"%s\t%s",English[i],Chinese[i])!=EOF)
{
i++;
}
fclose(fp);
//单词及汉译输入数组
while(1)
{
printf("请输入要查找的单词(输入0000退出) ");
scanf("%s",word);
//输入关键词
if(strcmp(word,"0000")==0)
{
break;
}
else
{
low=0;
high=i-1;
index=find(low,high,word);
}
//二分法查找单词
if(index>=0)
{
printf("%s的中文意思是%s\n",word,Chinese[index]);
printf("欢迎使用\n");
}
else
{
printf("查无此词\n");
}
}
return 0;
}
/******************************************************
功能描述 用于查找搜索的单词位置
输入参数 low :用于二分法查找的最小位置
high:用于二分法查找最大位置
word:要查找的单词
返回值 mid:确定英文单词的位置,确定汉译;
-1:表示无此单词
其他说明 无
******************************************************/
int find(int low,int high,char *word)
{
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(strcmp(word,English[mid])==0)
{
return mid;
}
else if(strcmp(English[mid],word)>0)
{
high=mid-1;
}
else
{
low=mid+1;
}
}
return -1;
}
运行结果及测试(需要打开dictionary。txt) 第一组 word数组:success(汉译)
第二组word数组:zxc(查无此词)
第三组word数组:0000(退出)
知识点总结
使用了数组,二分法,循环判断结构;
学习心得
这是一次知识点综合实践的练习