第十六州实验报告3.0

来源：互联网发布：javascript do方法编辑：程序博客网时间：2024/05/17 08:05
include<iostream>    #include<fstream> #include<string>#include<iomanip>using namespace std; int min(int a,int b);class Word  {  public:  Word();Word(string word,string word_meaning,string word_type);void set_word(string word);void set_word_meaning(string word_meaning);void set_word_type(string word_type);string get_word();string get_word_meaning();string get_word_type();    //friend ostream& operator << (ostream&,Word&); //重载流插入运算符“<<”  ;*/private:             string word;string word_meaning;string word_type;};void input_word(Word  s[]);Word search(string word,Word w1[]);int main()  {  Word w1[8000],w2;bool key=1;string word;input_word(w1);while(key==1){cout<<"请输入您要查找的单词：";cin>>word;w2=search(word,w1);cout<<"您要查找单词的意思为："<<w2.get_word_meaning()<<'\t'<<w2.get_word_type()<<endl<<endl;cout<<"若想继续查词请按1，结束查词请按0000!";cin>>key;cout<<endl;}system("PAUSE");      return 0;  }int min(int a,int b){if(a>b)a=b;return a;}Word::Word(){word="unknow";word_meaning="unknow";word_type="unknow";}Word::Word(string word,string word_meaning,string word_type){this->word=word;this->word_meaning=word_meaning;this->word_type=word_type;}void input_word(Word s[])  {      int i=0; string word;string word_meaning;string word_type;ifstream infile("dictionary.txt",ios::in);if (!infile){cerr<<"open error!"<<endl;exit(1);}for (i=0;i<8000;i++){infile>>word;s[i].set_word(word);infile>>word_meaning;s[i].set_word_meaning(word_meaning);infile>>word_type;s[i].set_word_type(word_type);}infile.close();//cout<<endl;}void Word::set_word(string word){this->word=word;}void Word::set_word_meaning(string word_meaning){this->word_meaning=word_meaning;} void Word::set_word_type(string word_type){this->word_type=word_type;}string Word::get_word(){return word;}string Word::get_word_meaning(){return word_meaning;}string Word::get_word_type(){return word_type;}Word search(string word,Word w1[]){Word w2;int i=0;int a=0,b=0,c;w2.set_word(word);string s1,s2,s3,s4;int low=0,high=7962,mid;s1=w1[low].get_word();s2=w1[high].get_word();s4=w2.get_word();mid=(low+high)/2;s3=w1[mid].get_word();while(low<=high){a=word.size();b=s3.size();c=min(a,b);if(s3==word)return w1[mid];else if(s3>word){high=mid-1;}else{low=mid+1;}mid=(low+high)/2;s1=w1[low].get_word();s2=w1[high].get_word();s3=w1[mid].get_word();}cerr<<"很遗憾，查无此词！";exit(1);return w2;}请输入您要查找的单词：abandon您要查找单词的意思为：抛弃，放弃        v.若想继续查词请按1，结束查词请按0000!