简单电子词典实现
关键字:
文件流的打开与关闭
关键字的查找与输出
char e[8000][20],c[8000][20]//英文和中文数组,要由文件读入
int wordsNum = 0;//词库中实际的词汇条款
int BinSearch(int low,int high,char *key);
文件的打开与关闭
int main()
{
char key [20]; //待查询关键字
//将文件中的数据读入到对象数组中
FILE * fp;
fp = fopen(fp,“dictonary.txt”,“r”); //以输入的方式打开文件
if(fp == NULL)
{
PERROR(“打开文件失败”);
出口(0);
}
而(!FEOF(FP))//读取成功,则重复读
{
的fscanf(fp的,“%S%S”,E [worldsNum],C [wordsNum]);
++ wordsNum;
}
FCLOSE(FP);
//输入待查关键词并用二分法查找法进行查询
做
{
的printf(“请输入要查的词(0000结束):”);
的scanf(“%S”,键);
如果(strcamp(键,“0000”)== 0)
打破;
其他
{
int low = 0,high = wordsNum-1; //重置当前查找区间上下值
int index = BinSearch(低,高,键);
if(index == -1)
的printf(“无法查询到此单词的相关内容\ n”);
其他
的printf(“%S的中文意思是:%S \ n \ n”个,键,C [指数]);
}
}
而(1)
的printf(“欢迎再次使用\ n \ n!”);
回归0;
}
注: feof()是检测流上的文件结束符的函数,如果文件结束,则返回非0值,否则返回0,一般用来检测文件是否到达末尾
二分差查找法
int BinSearch(低,高,字符* k)
{
中期;
而(低<高)
{
mid =(低+高)/ 2;
如果(的strcmp(E [MID],K)== 0)
{
返回中间; //查找成功返回
}
如果(的strcmp(E [MID]中,k)> 0)
高=中1; //继续在e [low..mid-1]中查找
其他
low = mid + 1; //继续在e [mid + 1..high]中查找
}
返回-1; //当低>高时表示查找区间为空,查找失败
}
运行效果截图