课程设计 【项目三】 电子词典

题目描述:

做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文与释义间用’\t’隔开。编程序,将文件中的内容读到两个数组e[]c[]中,分别代表英文和中文,由用户输入英文词,显示中文意思。运行程序后,支持用户连续地查词典,直到输入“0000”结束,如图:

提示:文件中的词汇已经排序,故在查找时,用二分查找法提高效率。

课程设计 【项目三】 电子词典_第1张图片

解答:

/*************************************************************
功能描述:查找英文单词的意思
输入参数:void menu()-欢迎界面函数
           void open()-打开文件的函数
           int seach()-查找单词的函数
           void show(int )-输出查找结果
           english[8000][20],chinese[8000][20]-用来储存单词的数组
           key[20]-保存要查的单词
           num-单词的数目
返 回 值:int seach()-返回查找的单词
其他说明:在查找单词的函数中运用了二分法,可以提高查找的效率
*************************************************************/
#include 
#include 
#include
void menu();
void open();
int seach();
void show(int );
char english[8000][20],chinese[8000][20];//用来存储单词的数组
char key[20];//保存要查单词的变量
int num=0;//单词的数目
int main()
{
    char c;//控制程序开始的变量
    int n;
    menu();
    scanf("%c",&c);
    if(c=='y'||c=='Y')
    {
        open();
        do
        {
            n=seach();
            if(n==-2)
                break;
            else
                show(n);
        }
        while(1);
        printf("欢迎您再次使用!\n");
    }
    else
        printf("欢迎您再次使用!\n");
    return 0;
}
void menu()
{
    printf("欢迎使用英汉电子词典\n");
    printf("准备好后按Y开始查阅单词,按任意键推出....\t");
}
void open()
{
    FILE *fp;//定义文件指针
    fp=fopen("dictionary.txt","r");
    if(fp==NULL)
    {
        printf("打开失败!\n");
        exit(0);
    }
    while(!feof(fp))
    {
        fscanf(fp,"%s%s",english[num],chinese[num]);
        num++;
    }
    fclose(fp);
}
int seach()
{
    int low=0,high=num-1,index=-1,mid;//定义查找区间的上下界
    printf("请输入你要查找的单词(0000结束)\n");
    scanf("%s",key);
    if(strcmp(key,"0000")==0)
        return -2;
    else
    {
        while(low<=high)
        {
            mid=(low+high)/2;
            if(strcmp(english[mid],key)==0)
            {
                index=mid;
                break;
            }
            else if(strcmp(english[mid],key)>0)
                high=mid-1;
            else
                low=mid+1;
        }
    }
    return index;
}
void show(int index)
{
    if(index==-1)
        printf("对不起,没有查找到%s的意思\n",key);
    else
        printf("%s的中文意思是:%s\n",key,chinese[index]);
}
课程设计 【项目三】 电子词典_第2张图片


你可能感兴趣的:(课程设计 【项目三】 电子词典)