/*
烟台大学计算机学院 2016
作者:张威
完成日期:2016年1月5日
*/
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int num=0; //用来统计单词的数量
char e[8000][20],c[8000][20];
//e二维数组存储英语,c二维数组存储中文意思;8000代表单词数,20表示单词中字母数。
int search(char *f);
//单词查找函数,*f为指针变量,其中f代表的是p数组首元素的地址
int main()
{
char p[20]; //定义数组p用来存储需要查找的单词
FILE *fp;
fp=fopen("dictionary.txt","r"); //从dictionary.txt中读取单词
if(fp==NULL)
{
printf("error open\n"); //读取失败输出此句。
exit(1);
}
while(!feof(fp)) //如果读取成功,重复读取。
{
fscanf(fp,"%s%s",e[num],c[num]);
num++;
}
fclose(fp);
do
{
printf("请输入要查找的单词\n");
scanf("%s",p);
if(strcmp(p,"0000")==0) //当输入0000是循环结束,即查找结束。
break;
else
{
int x=search(p);
if(x==0)
printf("查无此词!\n");
else
printf("%s对应的中文意思是:%s\n",p,c[x]);
}
}
while(1);
printf("欢迎再次使用!\n");
return 0;
}
int search(char *f) //以下是用二分查找的方法对单词进行查找
{
int mid;
int low=0,high=num-1;
while(low<=high)
{
mid=(low+high)/2;
if(strcmp(e[mid],f)==0)
return mid;
if(strcmp(e[mid],f)>0)
high=mid-1;
else
low=mid+1;
}
return 0; //档所查单词不在dictionary.txt中时返回值为0,
}
运行结果: