第十六周作业3

来源:互联网 发布:蓝月传奇羽翼进阶数据 编辑:程序博客网 时间:2024/05/16 03:35
#include <fstream>#include<iostream>#include<string>using namespace std;class Word{public:void set(string e,string c,string wc);int compare(string);void display();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;}int Word::compare(string k){return english.compare(k);}int BinSearch(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){cout<<"open error!"<<endl;exit(1);}while (!infile.eof()){infile>>e>>c>>wc;words[wordsNum].set(e,c,wc);++wordsNum;}do{cout<<"请输入待查询的关键词(英文):"<<endl;cin>>key;if (key!="0000"){int low=0,high=wordsNum-1;  int index=BinSearch(low, high, words, key);if (index == -1)cout<<"查无此词!"<<endl<<endl;elsewords[index].display();}}while(key!="0000");cout<<"欢迎再次使用!"<<endl<<endl;system("pause");return 0;}int BinSearch(int low, int high, Word *w, string k){int mid;while(low<=high){ mid=(low + high) / 2;if(w[mid].compare(k)==0){return mid; }if(w[mid].compare(k)>0)high=mid-1; elselow=mid+1; }return -1; }