第15周 电子词典

/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：赵焱
*完成日期：2014 年 6 月 6 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*/
#include <iostream>
#include <string>
#include <fstream>
#include <cstdlib>
using namespace std;
class Word
{
    public:
    Word(){}
    string getenglish();
    string getchinese();
    string getword_class();
    friend istream&operator>>(istream&in,Word&w);
    friend ostream&operator<<(ostream&out,Word&w);
    private:
    string english;
    string chinese;
    string word_class;
};
string Word::getenglish()
{
    return english;
}
string Word::getchinese()
{
    return chinese;
}
string Word::getword_class()
{
    return word_class;
}
istream&operator>>(istream&in,Word&w)
{
    in>>w.english>>w.chinese>>w.word_class;
    return in;
}
ostream&operator<<(ostream&out,Word&w)
{
    out<<w.getchinese()<<"\t"<<w.getword_class();
    return out;
}
int main()
{
    Word word[8000];
    string english;
    int i=0,head,end,middle;
    ifstream infile ("dictionary.txt",ios::in);
    if(!infile)
    {
        cerr<<"Open Error!"<<endl;
        exit(1);
    }
    while(!infile.eof())
        infile>>word[i++];
    infile.close();
    while(cin>>english&&english!="0000")
    {
        head=0;
        end=i;
        middle=(head+end)/2;
        while(head<end&&word[middle].getenglish()!=english)
        {
            if(word[middle].getenglish()<english)
                head=middle+1;
            if(word[middle].getenglish()>english)
                end=middle-1;
            middle=(head+end)/2;
        }
        if(word[middle].getenglish()!=english)
            cout<<"查无此词！"<<endl;
        else
            cout<<word[middle];
    }
    return 0;
}