第14周电子词典——二分法

最新推荐文章于 2023-05-26 15:01:48 发布

原创最新推荐文章于 2023-05-26 15:01:48 发布 · 436 阅读

0 ·

CC 4.0 BY-SA版权

本科课程专栏收录该内容

267 篇文章

订阅专栏

本文提供了一个使用二分法在大型字典文件中查找单词的C++程序实例。程序通过逐行读取并存储字典条目，然后利用二分查找算法高效地定位用户输入的单词，输出对应的解释。

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：grade.cpp
*作    者：liu_feng_zi_
*完成日期：2014年12月9日
*版 本 号：v1.0
*
*问题描述：运用二分法查找单词
*程序输入：
*程序输出：
*/
#include <fstream>
#include <iostream>
#include <cstdlib>
const int num=10000;
using namespace std;
int main( )
{
    int i;
    string e[num],m[num],n;
    ifstream infile("dictionary.txt",ios::in);
    for(i=0; i<num; i++)
    {
        infile>>e[i];
        if(infile!=" ")
            infile>>m[i];
    }
    infile.close();
cout<<"请输入要查的词（0000结束）：";
   while(cin>>n&&n!="0000")
   {

       int low=0,high=num-1,mid;
       while(low<=high)
       {
           mid=(low+high)/2;
           if(e[mid]==n)
           {
           cout<<m[mid]<<endl;
           break;
           }
           else if(e[mid]>n)
            high=mid-1;
           else
            low=mid+1;
       }
   }
   return 0;
}

运行结果：