程序实训—电子词典

最新推荐文章于 2022-03-13 20:46:53 发布

Youwenmin

最新推荐文章于 2022-03-13 20:46:53 发布

阅读量908

点赞数 1

分类专栏： University-计算机程序设计文章标签： c语言

本文链接：https://blog.csdn.net/Youwenmin/article/details/54023004

版权

University-计算机程序设计专栏收录该内容

93 篇文章 0 订阅

订阅专栏

文件名称：tset.cpp

作者：尤文敏

完成日期：2017年1月4日

版本号：v1.0

题目描述：

电子词典

问题及代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int search(int low,int high,char *f);
char e[8000][20],c[8000][20];//储存单词的英文、中文
int main()
{
    FILE *fp;
    int size=0;
    char key[20];
    if((fp=fopen("dictionary.txt","r"))==NULL)//打开文件
        printf("Source file cannot open!\n");
    while(!feof(fp))//读取文件中的单词的英文和中文释义
    {
        fscanf(fp,"%s%s",e[size],c[size]);
        size++;
    }
    fclose(fp);//关闭文件
    do
    {
        printf("请输入要查找的单词：");
        scanf("%s",key);
        if(strcmp(key,"0000")==0)
            break;
        else
        {
            int low=0,high=size-1;
            int find=search(low,high,key);
            if(find==-1)
                printf("对不起，没有查找到您所需要的单词意思！\n");
            else
                printf("%s 的中文意思是： %s\n",key,c[find]);
        }
    }while(1);
    printf("欢迎您的再次使用!\n");
    return 0;
}
/********************************************
功能描述：二分查找单词的中文释义
输入参数：key-查找单词的英文
           low-二分查找区域的首元素的下标
           high-二分查找区域的最后元素的下标
返回值：所查找到单词中文释义的元素下标
其他说明：无
/********************************************

int search(int low,int high,char *f)
{
    int mid=0;
    while(low<=high)
    {
        mid=((low+high)/2);
        if(strcmp(f,e[mid])==0)
            return mid;
        else if(strcmp(f,e[mid])>0)
            low=mid+1;
        else
            high=mid-1;
    }
   return -1;
}

运行结果：