第16项目10-电子词典

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称：array.cpp
* 作    者：孔云
* 完成日期：2013年12月14日
* 版 本 号：v1.0
* 输入描述：编程序，将文件中的内容读到两个数组e[]和c[]中，分别代表英文和中文，由用户输入英文词，显示中文意思。
  运行程序后，支持用户连续地查词典，直到输入“0000”结束。
* 问题描述：应用到读取文件、数组、二分查找法。
*/
#include <fstream>//处理文件要包括头文件fstream
#include <iostream>
#include <cstdlib>//调用exit(1)需要包含csdlib
#include <string>
using namespace std;
string e[8000],c[8000];//中英文数组要用头文件读取
int wordnum=0;//词库中实际词汇的条数
int binsearch(int low,int high,string k);
int main()
{
    string key;//查询关键词
    //将文件中的数据读入对象数组中
    ifstream infile("dictionary.txt",ios::in);
    if(!infile)//测试是否成功打开
    {
        cout<<"open error!"<<endl;
        exit(1);
    }
    while(infile>>e[wordnum]>>c[wordnum])//读取成功则重复从文件中读取
    {
        ++wordnum;
    }
    infile.close();
    //输入待查关键词，并用二分查找法查询词汇
    do
    {
        cout<<"请输入要查的词（0000结束）:"<<endl;
        cin>>key;
        if(key=="0000")
            break;
        else
        {
            int low=0,high=wordnum-1;//置当前查找区间上、下界的初值
            int index=binsearch(low,high,key);
            if(index==-1)
                cout<<"对不起，查无此词！"<<endl;
            else
                cout<<key<<"的中文意思是："<<c[index]<<endl;
        }
    }
    while(2);
    cout<<"欢迎下次使用,谢谢！"<<endl;
    return 0;
}
//二分查找法结果为所查词在数组中的下标
int binsearch(int low,int high,string k)
{
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(e[mid]==k)
        {
            return mid;//查找成功返回
        }
        if(e[mid]>k)
            high=mid-1;//继续在e[low、、、mid-1]中查找
        else
            low=mid+1;//继续在e[mid+1、、、high]中查找
    }
    return -1;//当low>high时表示查找区间为空，查找失败
}

心得体会：跟着别人走路，自己要争气，一定多思多想