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

问题及代码：

/*
*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;
}

运行结果：