第14周项目4-电子词典（二分法查找）

问题及代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：grade.cpp*作    者：赵敏*完成日期：2014年12月2日*版 本 号：v1.0**问题描述：做一个简单的电子词典。在文件dictionary.txt中，保存的是英汉对照的一个词典，词汇量近8000个，英文与释义间用’\t’隔开。编程序，将文件中的内容读到两个数组e[]和c[]中，分别代表英文和中文，由用户输入英文词，显示中文意思。运行程序后，支持用户连续地查词典，直到输入“0000”结束，如图：    提示：文件中的词汇已经排序，故在查找时，用二分查找法提高效率。

*/#include <fstream>   //操作文件必写#include<iostream>#include<cstdlib>const int num=8000;using namespace std;int main( ){    int m;    string e[num],c[num];    string key;    //读入的成绩    //以输入的方式(ios::in)打开文件    ifstream infile("dictionary.txt",ios::in);    //测试是否成功打开，打开失败时（如要读的数据文件不存在）退出    if(!infile)    {        cerr<<"open error!"<<endl;        exit(1);    }    for(m=0; m<num; m++)    {        infile>>e[m];        if(infile!=" ")            infile>>c[m];    }    infile.close();    //读入完毕一定要关闭文件cout<<"请输入要查的词（0000结束）：";   while(cin>>key&&key!="0000")   {       int low=0,high=num-1,mid,index=-1;       while(low<=high)       {           mid=(low+high)/2;           if(e[mid]==key)           {           index=mid;           break;           }           else if(e[mid]>key)            high=mid-1;           else            low=mid+1;       }       if(index>=0)        cout<<key<<"的中文意思是："<<c[index]<<endl;        else        cout<<"查无此词！"<<endl;   }   return 0;}

运行结果：

知识点总结：

从文件中读入数据，二分法查找。

学习心得：

  二分查找是很有效率的，一开始没注意到要用二分法查找。要注意high=num-1，