zoukankan      html  css  js  c++  java
  • 第14周 项目三-OOP版电子词典

    做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对比的一个词典,词汇量近8000个,英文、中文释义与词性间用’ ’隔开。
    (1)编程序,由用户输入英文词。显示词性和中文释义。
    提示1:假设要用OOP完毕这个词典(当然也能够用OO方法实现),能够定义一个Word类表示一个词条,当中的数据成员string english; 表示英文单词。string chinese;表示相应中文意思,string word_class;表示该词的词性;还能够定义一个Dictionary类,用来表示词典,当中Word words[8000]成员表示词典中的词条,int wordsNum;表示词典中的词条数,在构造函数中从文件读入词条,而专门添加一个成员函数用于查单词。
    提示2:文件里的词汇已经排序。故在查找时。用二分查找法提高效率。
    提示3:这种项目,最好用多文件的形式组织

    (2)(选做)使用这个词典,读入一篇文章,输出对当中的所词的解释。比如。对aboutcpp.txt,输出例如以下左图结果所看到的(也能够看到当中待改进的地方)。

    (3)(选做)试用wxwidgets或MFC,做一个窗体版的电子词典,如上右图所看到的:

    #include <fstream>
    #include<iostream>
    #include<string>
    #include<cstdlib>
    using namespace std;
    
    //定义词条类
    class Word
    {
    public:
        void set(string e, string c, string wc);
        int compare(string);  //英语部分与给定字符串比較,等于返回,大于返回,小于返回-1
        string getChinese();
        string getWord_class();
    private:
        string english;
        string chinese;
        string word_class;
    };
    
    void Word::set(string e, string c, string wc)
    {
        english=e;
        chinese=c;
        word_class=wc;
    }
    
    int Word::compare(string k)
    {
        return english.compare(k);
    }
    
    string Word::getChinese()
    {
        return chinese;
    }
    
    string Word::getWord_class()
    {
        return word_class;
    }
    
    //定义字典类
    class Dictionary
    {
    public:
        Dictionary();
        void searchWord(string k);
    private:
        int BinSeareh(int low, int high, string k);
        int wordsNum;
        Word words[8000]; //用于保存词库
    };
    
    Dictionary::Dictionary()
    {
        string e,c,wc;
        wordsNum=0;
        //将文件里的数据读入到对象数组中
        ifstream infile("dictionary.txt",ios::in);  //以输入的方式打开文件
        if(!infile)       //測试是否成功打开
        {
            cerr<<"dictionary open error!"<<endl;
            exit(1);
        }
        while (!infile.eof())
        {
            infile>>e>>c>>wc;
            words[wordsNum].set(e, c, wc);
            ++wordsNum;
        }
        infile.close();
    }
    
    int Dictionary::BinSeareh(int low, int high, string key)
    {
        int mid;
        while(low<=high)
        {
            mid=(low + high) / 2;
            if(words[mid].compare(key)==0)
            {
                return mid; //查找成功返回
            }
            if(words[mid].compare(key)>0)
                high=mid-1; //继续在w[low..mid-1]中查找
            else
                low=mid+1; //继续在w[mid+1..high]中查找
        }
        return -1; //当low>high时表示查找区间为空。查找失败
    }
    
    void Dictionary::searchWord(string key)
    {
        int low=0,high=wordsNum-1;  //置当前查找区间上、下界的初值
        int index=BinSeareh(low, high, key);
        if(index>=0)
            cout<<key<<"--->"<<words[index].getWord_class()+"	"<<words[index].getChinese();
        else
            cout<<"查无此词";
        cout<<endl<<endl;
    }
    
    int main( )
    {
        Dictionary dict;
        string key;
    
        do
        {
            cout<<"请输入待查询的关键词(英文),0000结束:"<<endl;
            cin>>key;
            if (key!="0000")
            {
                dict.searchWord(key);
            }
        }
        while(key!="0000");
        cout<<"欢迎再次使用。"<<endl<<endl;
        return 0;
    }


     

    #include <fstream>
    #include<iostream>
    #include<string>
    #include<cstdlib>
    using namespace std;
    
    //定义词条类
    class Word
    {
    public:
        void set(string e, string c, string wc);
        int compare(string);  //英语部分与给定字符串比較,等于返回,大于返回,小于返回-1
        string getChinese();
        string getWord_class();
    private:
        string english;
        string chinese;
        string word_class;
    };
    
    void Word::set(string e, string c, string wc)
    {
        english=e;
        chinese=c;
        word_class=wc;
    }
    
    int Word::compare(string k)
    {
        return english.compare(k);
    }
    
    string Word::getChinese()
    {
        return chinese;
    }
    
    string Word::getWord_class()
    {
        return word_class;
    }
    
    //定义字典类
    class Dictionary
    {
    public:
        Dictionary();
        string searchWord(string k);
    private:
        int BinSeareh(int low, int high, string k);
        int wordsNum;
        Word words[8000]; //用于保存词库
    };
    
    Dictionary::Dictionary()
    {
        string e,c,wc;
        wordsNum=0;
        //将文件里的数据读入到对象数组中
        ifstream infile("dictionary.txt",ios::in);  //以输入的方式打开文件
        if(!infile)       //測试是否成功打开
        {
            cerr<<"dictionary open error!"<<endl;
            exit(1);
        }
        while (!infile.eof())
        {
            infile>>e>>c>>wc;
            words[wordsNum].set(e, c, wc);
            ++wordsNum;
        }
        infile.close();
    }
    
    int Dictionary::BinSeareh(int low, int high, string key)
    {
        int mid;
        while(low<=high)
        {
            mid=(low + high) / 2;
            if(words[mid].compare(key)==0)
            {
                return mid; //查找成功返回
            }
            if(words[mid].compare(key)>0)
                high=mid-1; //继续在w[low..mid-1]中查找
            else
                low=mid+1; //继续在w[mid+1..high]中查找
        }
        return -1; //当low>high时表示查找区间为空,查找失败
    }
    
    string Dictionary::searchWord(string key)
    {
        int low=0,high=wordsNum-1;  //置当前查找区间上、下界的初值
        int index=BinSeareh(low, high, key);
        if(index>=0)
            return words[index].getWord_class()+words[index].getChinese();
        else
            return "查无此词";
    }
    
    int main( )
    {
        Dictionary dict;
        ifstream txtfile("aboutcpp.txt",ios::in);  //以输入的方式打开文件
        if(!txtfile)       //測试是否成功打开
        {
            cerr<<"text file open error!"<<endl;
            exit(1);
        }
        string word; //待查的词
        while (txtfile>>word)
        {
            cout<<word<<"<------ "<<dict.searchWord(word)<<endl;
        }
        txtfile.close();
        return 0;
    }


     

    点击打开链接

  • 相关阅读:
    linux free
    uptime
    简述负载均衡&CDN技术(转)
    大胆地去做自己坚信的事情,去做不伤害国家和客户的事情 做企业一定要专注。为企业制定战略目标,绝对不能超过三个。超过三个,你就记不住了,员工也记不住
    同一路由器不同vlan之间的通信(一)
    计算机基础之计算机网络与安全
    LayoutInflater的使用
    插入排序
    Java NIO与IO
    高速排序算法
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5189626.html
Copyright © 2011-2022 走看看