电子词典

问题及代码:

/*
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时表示查找区间为空，查找失败
}

运行结果：

知识点总结：二分法查找词汇。

学习心得：注意查找的区间。