第十四周项目四——电子词典

最新推荐文章于 2022-08-11 17:11:55 发布

原创最新推荐文章于 2022-08-11 17:11:55 发布 · 594 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的二分查找算法，该算法应用于从文本文件中读取并搜索英语单词及其对应的中文解释。程序首先从指定的文件中读取数据，并通过二分查找方法快速定位用户查询的词汇。

/*
 *Copyright  (c)  2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称: test.cpp
 *作        者:陈丹
 *完成日期:2014年11月30日
 *版本号:v1.0
 *
 *问题描述:
 *输入描述:
 *程序输出:
 */
#include<fstream>
#include<iostream>
#include<cstdlib>
#include<string>
using namespace std;
int binary_search(string key,int n);
string e[8000],c[8000];
int num=0,i;
string key;
int main()
{
    //打开文件
    ifstream infile("dictionary.txt",ios::in);
    if (!infile)
    {
        cout<<"打开文件失败！";
        exit(1);
    }
    while (infile>>e[num]>>c[num])
        num++;

    infile.close();
    //开始查找
    while (1)
    {
        cout<<"请输入要查询的词(0000结束):";
        cin>>key;
        if (key=="0000")
        {
            cout<<"感谢你的使用！";
            break;
        }
        i=binary_search(key,num);
        if (i==-1)
        {
            cout<<"没有找到这个词..."<<endl<<endl;
            continue;
        }
        cout<<e[i]<<"的中文意思是:"<<c[i]<<endl<<endl;
    }
}
//二分法查找函数
int binary_search(string key,int n)
{
    int i=-1;
    int low=0,high=n-1,mid;
    while (low<=high)
    {
        mid=(low+high)/2;
        if (e[mid]==key)
        {
            i=mid;
            break;
        }
        else if (e[mid]>key)
            high=mid-1;
        else
            low=mid+1;
    }
    return i;
}

运行结果：