《第十六周实验报告任务3——电子词典》

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：    电子词典                         
* 作    者：       刘江波                      
* 完成日期：    2012     年   6    月   6     日
* 版 本 号：     v.33    

* 对任务及求解方法的描述部分
* 问题描述：

【任务3】电子词典
做一个简单的电子词典。在文件dictionary.txt 中，保存的是英汉对照的一个词典，词汇量近8000 个，
英文、中文释义与词性间用’\t’隔开。建一个表示词条的类Word，Word 类的一个对象可以描述一个词，
类对象数组可以存储词库。将文件中的内容读到对象数组中，由用户输入英文词，显示中文释义。
提示：文件中的词汇已经排序，故在查找时，用二分查找法提高效率。
拓展1（选做）：允许用户运行程序后，连续地查词典，直到输入”0000”结束。
拓展2（选做）：试着做一个窗口版的电子词典。
拓展3（选做）：使这个词典，读入一篇文章，输出其中的所有名词（或动词，或全部实词）。——
搜索引擎用类似的功能，用于筛去虚词，因为并不是所有词都值得索引。 
* 程序头部的注释结束
*/

#include <fstream>   
#include<iostream>   
#include<string>   
using namespace std;  
  
//定义单词类 
class Word  
{  
public:  
    void set(string e, string c, string wc);  //向词库中置值时使用
    void display();  
	string get_english();//获取对象中的english
private:  
    string english;  
    string chinese;  
    string word_class;  
};  
  
void Word::set(string e, string c, string wc)  
{  
    english=e;  
    chinese=c;  
    word_class=wc;  
}  
  
void Word::display()  
{  
    cout<<english<<'\t'<<word_class<<'\t'<<chinese<<endl<<endl;  
}  
string Word::get_english()
{
	return english;
}

int BinSeareh(int low, int high, Word *w, string k);  
  
int main( )  
{  
    Word words[8000];   
    string e,c,wc;      
    string key;       
    int wordsNum=0;  //词库中词数   
  
    //将文件中的数据读入到对象数组中   
    ifstream infile("dictionary.txt",ios::in);  //以输入的方式打开文件   
    if(!infile)       //测试是否成功打开   
    {  
        cerr<<"open error!"<<endl;  
        exit(1);  
    }  
    while (!infile.eof())  
    {  
        infile>>e>>c>>wc;  
        words[wordsNum].set(e, c, wc);  
        ++wordsNum;  
    }  
  
    //输入待查关键词并用二分查找法进行查询   
    do  
    {  
        cout<<"请输入待查询的关键词（英文）：（输入“0000”时结束：）"<<endl;  
        cin>>key;  
        if (key!="0000")  
        {  
            int low=0,high=wordsNum-1;  //置当前查找区间上、下界的初值   
            int index=BinSeareh(low, high, words, key);  
            if (index == -1)  
                cout<<"查无此词！"<<endl<<endl;  
            else  
                words[index].display();  
        }  
    }  
    while(key!="0000");  
    cout<<"欢迎再次使用！"<<endl<<endl;  
    system("pause");  
    return 0;  
}  
  
int BinSeareh(int low, int high, Word *w, string k)  
{  
    int mid;  
    while(low<=high)  
    {   
        mid=(low + high) / 2;  
        if(w[mid].get_english()==k)  //将中间对象中的english与要查找的词进行比较
        {  
            return mid; //查找成功返回   
        }  
        if(w[mid].get_english()>k)  
            high=mid-1; //继续在w[low..mid-1]中查找   
        else  
            low=mid+1; //继续在w[mid+1..high]中查找   
    }  
    return -1; //当low>high时表示查找区间为空，查找失败   
}  

总结：

二分法要求：

1.必须采用顺序存储结构 2.必须按关键字大小有序排列。