王朝 电子词典163-1烟台大学

功能描述：电子词典查找某个单词
输入参数：word-要查找的单词
　　　　　E,C-存储数据的数组
返 回 值：mid，-1；
其他说明：无

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
char E[8000][30],C[8000][30],word[30];//定义英文汉语和要查的单词,规定字符长度太短，致使不可正确读入
int i=0;
int fun(int low, int high, char *W);//定义二分法函数
int main( )
{
    FILE *fin;          /* 输入文件 */
    fin=fopen("dictionary.txt","r");     /* 打开输入文件读 */
    if(!fin) /* 文件打开失败 */
    {
        fprintf(stderr,"error open file!\n");   /* 输出错误信息到标准错误设备 */
        exit(-1);   /* 强制退出，并返回错误码 */
    }
    while(fscanf(fin,"%s%s",E[i],C[i])!=EOF)//将文件全部读入并统计单词个数
    {
        i++;
    }
    fclose(fin);
    printf("电子词典\n");
    do//输入查询的单词
    {
        printf("请输入查询的单词\n");
        scanf("%s",word);//数组不用取地址，&word[20]代表是取第19个元素地址。
        if(strcmp(word,"0000")==0)//‘0000’代表结束
            break;
        else
        {
            int low=0,high=i-1;//运用二分法
            int T=fun(low, high,word);
            if(T==-1)
                printf("无此单词\n");
            else
                printf("%s单词汉语意思%s\n", word,C[T]);
        }
    }
    while(1);
    return 0;

}
int fun(int low, int high, char *W)
{
    int mid;
    while(low<=high)
    {
        mid=(low + high) / 2;
        if(strcmp(E[mid],W)==0)
        {
            return mid; //查找成功返回
        }
        else if(strcmp(E[mid],W)>0)
            high=mid-1; //在low,mid-1中找
        else
            low=mid+1; //或在mid+1,high中查询
    }
    return -1; //当low>high时表示查找区间为空，查找失败
}