第14周项目4-电子词典（二分法-文件读取支持查找）

问题及代码：

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

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

            else if(e[mid]>key)
                high=mid-1;
            else
                low=mid+1;
        }
    }
    return 0;
}

 

运行结果：

知识点总结：

二分法-文件读取支持查找。

 

学习心得：

二分法。