第14周项目4-电子词典

/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：123.cpp
*作者：孙春红
*完成日期：2014年12月1日
*版本号：v1.0
*
*问题描述：做一个简单的电子词典。在文件dictionary.txt中，保存的是英汉对照的一个词典，
           词汇量近8000个，英文与释义间用’\t’隔开。编程序，将文件中的内容读到两个数组a[]和b[]中，
           分别代表英文和中文，由用户输入英文词，显示中文意思。运行程序后，支持用户连续地查词典，
            直到输入“0000”结束
*输入描述：输入关键词。
*程序输出：输出词的意义。
*/
#include <fstream>
#include <iostream>
#include<cstdlib>
#include<string>
using namespace std;
const int num=9999;
int main()
{
    string a[num],b[num],key;
    int n;
    ifstream infile("dictionary.txt",ios::in);
    if (!infile)
    {
        cerr<<"open error!"<<endl;\
        exit(1);
    }
    for(n=0;n<num;n++)//读取数据，放到数组中
    {
        infile>>a[n]>>b[n];
    }
   infile.close();//不要忘记关闭文件
   cout<<"请输入要查找的词（0000结束）："<<endl;
   while(cin>>key&&key!="0000")
   {
       int mid,low,high;
       low=0;
       high=n-1;
       while(low<=high)
       {
           mid=(low+high)/2;
           if(a[mid]==key)
           {
            cout<<b[mid];
            break;
           }
           else if (a[mid]>key)
               {
                   high=mid-1;
               }
            else
                if(a[mid]<key)
               {
                   low=mid+1;
               }
       }
   }//利用二分法查找关键词
    return 0;
}

运行结果：

知识点总结：
加入文件操作，读取文件中的数据，运用二分法进行信息的检索。

学习心得：

原来电子词典是这样做的！在写代码时，不要忘记头文件还有声明时的必要代码，要认真细心，自上而下逐步求精。