C++程序设计报告（16—3）

/*
* 程序头部注释开始  
* 程序的版权和版本声明部分  
* Copyright (c) 2011, 烟台大学计算机学院学生  
* All rights reserved.  
* 文件名称：                           
* 作    者：杨坛坛                              
* 完成日期：2011  年 06 月 6  日  
* 版 本号：    ｖｃ２００８         
* 对任务及求解方法的描述部分  
* 输入描述： 
* 问题描述：
* 程序输出：  
* 程序头部的注释结束
*/ 

#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
欢迎下次使用！
请按任意键继续. . .