问题及代码:
/*
Copyright (c) 2014,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:test.cpp
作 者:张学伟
完成日期:2016年1月4日
题目描述:
做一个简单的词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文与释义间用‘\t’隔开。编程序,将文件中的内容读到e【】和c【】两个数组中,分别代表英文和中文,由用户输入英文词,显示中文意思。运行程序后,支持用户连续地查词典,直到输入“0000”结束。
运行过程:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char e[8000][20],c[8000][20];//英文和中文数组要由文件中读入
int wordsnum=0;//词库中实际的词汇条数
int BinSeareh(int low,int high,char*k);
int main()
{
char key[20];//查询的关键词
FILE*fp;
fp=fopen("dictionary.txt","r");//打开文件
if(fp==NULL)//测试文件是否成功打开
{
printf("open error!\n");
exit(1);
}
while(!feof(fp))//打开成功,重复从文件中读入
{
fscanf(fp,"%s%s",e[wordsnum],c[wordsnum]);
wordsnum++;
}
fclose(fp);
//输入待查关键词并用二分法进行查询
do
{
printf("请输入要查的词(0000结束):");
scanf("%s",key);
if(strcmp(key,"0000")==0)
break;
else
{
int low=0,high=wordsnum-1;//置当前查找区间的上、下界的初值
int index=BinSeareh(low,high,key);
if(index==-1)
printf("词库中无此词!\n\n");
else
printf("%s的中文意思为:%s\n\n",key,c[index]);
}
}
while(1);
printf("欢迎您的下次使用!\n\n");
return 0;
}
//二分查找,结果为所查词在数组中的下标
int BinSeareh(int low,int high,char*k)
{
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(strcmp(e[mid],k)==0)
{
return mid;//查找成功返回
}
if(strcmp(e[mid],k)>0)
high=mid-1;//继续在e【low..mid-1】中查找
else
low=mid+1;//继续在e【mid+1..high】中查找
}
return-1;//当low>high时表示查找区间为空,查找失败
}
运行结果:
}
return-1;//当low>high时表示查找区间为空,查找失败
}
运行结果:
知识点总结:二分法查找词汇。
学习心得:注意查找的区间。