/*
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:
* 作 者:杨坛坛
* 完成日期:2011 年 06 月 6 日
* 版 本号: vc2008
* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:
* 程序输出:
* 程序头部的注释结束
*/
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:
* 作 者:杨坛坛
* 完成日期:2011 年 06 月 6 日
* 版 本号: vc2008
* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:
* 程序输出:
* 程序头部的注释结束
*/
#include <fstream>
#include <iostream>
#include <string>
using namespace std;
class Word
{
public:
void set(string E,string C,string W_C);
int compare(string);
void display();
private:
string English;
string Chinese;
string Word_Class;
};
void Word::set(string E, string C, string W_C)
{
English=E;
Chinese=C;
Word_Class=W_C;
}
int Word::compare(string k)
{
return English.compare (k);
}
void Word::display()
{
cout<<English<<'\t'<<Word_Class<<'\t'<<Chinese<<endl;
cout<<endl;
}
int BinSeareh(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;
}
else
low=mid+1;
}
return -1;
}
int main()
{
Word words[8000];
string E,C,W_C;
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>>W_C;
words[wordsNum].set(E,C,W_C);
++wordsNum;
}
do
{
cout<<"请输入要查询的词:";
cin>>key;
if(key!="0000")
{
int low=0,high=wordsNum-1;
int index=BinSeareh(low, high, words,key);
if(index==-1)
cout<<"查无此词!"<<endl;
else
words[index].display();
}
}
while(key!="0000");
cout<<"欢迎下次使用!"<<endl;
system("pause");
return 0;
}
结果:
请输入要查询的词:stark
查无此词!
请输入要查询的词:stack
stack n.,v. 推放,垛
请输入要查询的词:0000
欢迎下次使用!
请按任意键继续. . .