课程设计3电子词典

问题及代码

/*
作者：夏晓林
时间：2017.01
题目描述：做一个简单的电子词典。在文件dictionary.txt中，保存的是英汉对照的一个词典，词汇量近8000个，英文与释义间用’\t’隔开。编程序，将文件中的内容读到两个数组e[]和c[]中，分别代表英文和中文，由用户输入英文词，显示中文意思。运行程序后，支持用户连续地查词典，直到输入“0000”结束，如图：
提示：文件中的词汇已经排序，故在查找时，用二分查找法提高效率。
*/
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
/********************
功能：自定义结构体数组，包含两个成员，e代表英语，c代表汉语
********************/
typedef struct
{
    char e[20];
    char c[30];
} word;
word Word[8000];
int num=0;
/********************
函数功能：利用二分法查找
输入参数：low-最小值
           high-最大值
           mid-中间值
           key-输入的要查找的词
返回值：查找成功返回mid
        查找失败返回-1
********************/
int Search(int low, int high, char *key)
{
    int mid;
    while(low<=high)
    {
        mid=(low + high) / 2;
        if(strcmp(Word[mid].e, key)==0)
        {
            return mid;
        }
        if(strcmp(Word[mid].e, key)>0)
            high=mid-1;
        else
            low=mid+1;
    }
    return -1;
}
/********************
函数功能：将单词读入到结构体数组中，进行查找
输入参数：a-代表判定结果，若a为0（输入0000）则结束
********************/
int main( )
{
    int a;
    char key[20];
    FILE *fp;
    fp = fopen("dictionary.txt","r");
    if(fp==NULL)
    {
        printf("cannot open file!\n");
        exit(1);
    }
    while(!feof(fp))
    {
        fscanf(fp, "%s%s", Word[num].e, Word[num].c);
        num++;
    }
    fclose(fp);
    do
    {
        printf("请输入要查的词（0000结束）：");
        scanf("%s",key);
        a=strcmp(key,"0000");
        if (a==0)
            break;
        else
        {
            int low=0,high=num-1;
            int index=Search(low, high, key);
            if (index == -1)
                printf("查无此词！\n");
            else
                printf("%s 的中文意思是：%s\n", key, Word[index].c);
        }
    }
    while(a!=0);
    printf("欢迎再次使用！\n");
    return 0;
}

运行结果：