第14周项目4电子词典

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称 aa.cpp 
*作    者  张伟建 
*完成日期：2014年12月1日 
*版 本 号：v1.0 
* 
*问题描述:。电子词典
*输入描述： 
*输出描述： 
*/  
#include <fstream>   //操作文件必写
#include<iostream>
#include<cstdlib>   //调用exit(1)需要包含cstdlib
#include<string>
using namespace std;
string e[8000],c[8000];//英文和中文数组，要由文件中读入
int wordsnum=0; //词库中实际的词汇条数
int BinSeareh(int low, int high, string k);
int main( )
{
    string key;//查询关键词
    //将文件中的数据读入到对象数组中
    //以输入的方式(ios::in)打开文件，注意f1.dat必须在文件夹中存在
    ifstream infile("dictionary.txt",ios::in);
    //测试是否成功打开，打开失败时（如要读的数据文件不存在）退出
    if(!infile)
    {
        cerr<<"open error!"<<endl;
        exit(1);
    }
//下面读取数据并完成处理，若数据需要多次使用，可以读入到数组中
    while(infile>>e[wordsnum]>>c[wordsnum])
    {
        ++wordsnum;
    }
    infile.close();    //读入完毕要关闭文件
    //输入待查关键词并用二分查找法进行查询
    do
    {
        cin>>key;
        if(key=="0000")
            break;
        else
        {
            int low=0,high=wordsnum-1;  //置当前查找区间上、下界的初值
            int index=BinSeareh(low, high, key);
            if (index == -1)
                cout<<"查无此词！"<<endl<<endl;
            else
                cout<<key<<"的中文意思是："<<c[index]<<endl<<endl;
        }
    }
    while(1);
    cout<<"欢迎再次使用！"<<endl<<endl;
    return 0;
}
int BinSeareh(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;
        if(e[mid]<k)
            low=mid+1;
    }
    return 0;
}


 

 

 

知识点总结：利用二分法查找单词。