zoukankan      html  css  js  c++  java
  • C++第15周(春)项目3

    课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759。内有完整教学方案及资源链接


    【项目3-OOP版电子词典】(本程序中须要的相关文件,请到http://pan.baidu.com/s/1qW59HTi下载。

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


      提示3:这种项目。最好用多文件的形式组织

    參考解答(未用多文件,请读者自行习练):

    #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;
    }


      【项目3拓展1(选做)】使这个词典。读入一篇文章,输出对当中的所词的解释。比如。对aboutcpp.txt。输出例如以下左图结果所看到的(也能够看到当中待改进的地方)。
      【项目3拓展2(选做)】试用wxwidgets做一个窗体版的电子词典,例如以下右图所看到的:

      





    =================== 迂者 贺利坚 CSDN博客专栏=================
    |== IT学子成长指导专栏 专栏文章的分类文件夹(不定期更新) ==|
    |== C++ 课堂在线专栏  贺利坚课程教学链接(分课程年级) ==|
    |== 我写的书——《逆袭大学——传给IT学子的正能量》    ==|
    ===== 为IT菜鸟起飞铺跑道。和学生一起享受快乐和激情的大学 =====



  • 相关阅读:
    关于将so 打包入APK的问题
    求 在独立service 中 调用contentprovider的方法
    ndk 环境下 c版 md5
    请教大牛们一个问题
    编写 service 与导出 jar 时注意的问题
    引入已编译好的动态库
    PHP 日期格式说明
    Ocaml 插件
    【转】简单至极的 PHP 缓存类
    PHP mysqlnd cannot connect to MySQL 4.1+ using old authentication
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5231572.html
Copyright © 2011-2022 走看看