Question

C++编程问题：实现字典类

补充下列代码

#include <string>
#include <iostream>
using namespace std;

class Dictionary{
public:

private:

};

int main() {
Dictionary dictionary;

// initialize dictionary
while (true) {
string english;
cin >> english;
if (english == "end") break;
string chinese;
cin >> chinese;
dictionary.put(english, chinese);
}

// lookup dictionary
while (true) {
string english;
cin >> english;
if (english == "end") break;
cout << dictionary.get(english) << endl;
}
}
//输入输出
/*
computer 计算机
calculator 计数器
university 大学
pizza 比萨饼
end
calculator
pizza
computer
university
end
样例输出
计数器
比萨饼
计算机
大学
*/

Answer 1

#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;
#define MAXN  100

class Dictionary{
	public:
        Dictionary() {cnt=0;};   //初始词条数为0
        void put(string a,string b)
        {
            e[cnt]=a;
            c[cnt++]=b;         //存入一条词条
        }
        string get(string a)
        {
            for(int i=0;i<cnt;i++)
                if(e[i]==a) {
                   return c[i];
                }
        }
    private:
        int cnt;       //词条数
        string e[MAXN];   //英语单词
        string c[MAXN];   //中文解释（下表与e数组对应）

};

int main()
{
   //freopen("in.txt","r",stdin);
   Dictionary dictionary;

   // initialize dictionary
   while (true) {
       string english;
       cin >> english;
       if (english == "end") break;
       string chinese;
       cin >> chinese;
       dictionary.put(english, chinese);
   }

   // lookup dictionary
   while (true) {
       string english;
       cin >> english;
       if (english == "end") break;
       cout << dictionary.get(english) << endl;
    }
    return 0;
}

找不到的情况，我不知道你的题目是怎么规定的，所以没有写

另外不知道你能存多少词条，所以先定了MAXN=100条词条，也就最多能存100

另外在查找的时候用的是暴搜，因为不知道你对搜索性能是否有要求

测试过了，样例能通过

追问

我想请问假如把找不到的情况的情况包含在内输出找不到，怎么弄，我尝试修改了一下你的，结果程序崩溃，求正确写法~~

因为刚才点错了，不能给你积分了，但希望你可以帮帮忙~~

追答

#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;
#define MAXN  100

class Dictionary{
    public:
        Dictionary() {cnt=0;};   //初始词条数为0
        void put(string a,string b)
        {
            e[cnt]=a;
            c[cnt++]=b;         //存入一条词条
        }
        string get(string a)    //获得对应的中文解释
        {
            for(int i=0;i<cnt;i++)
                if(e[i]==a) {
                   return c[i];   //查找成功，返回对应的中文解释
                }
            return "no result~";  //没有找到对应的单词，这里只是个标记（标记出错了），你可以用其他的提示
        }
    private:
        int cnt;       //词条数
        string e[MAXN];   //英语单词
        string c[MAXN];   //中文解释（下标与e数组对应）

};

不好意思，今天才看到

出错处理就是在get里面加了一句 return，错误的出口

追问

谢谢您~~但是我学艺不精啊，我不知道为什么
for(int i=0;i<cnt;i++)
if(e[i]==a) {
return c[i];}
return "no result~";
假如是正确的查找为什么不是 中文释义＋no result~？没有选择语句，不是会一直执行下去吗。。。

追答

如果找到了，return返回c[i]，get()函数就结束了；
如果没有找到，也就是在for循环中没有执行return c[i]，直接出了for循环，顺序执行return "no result~";
所以理解的关键就是： 执行到return 语句后，整个函数就结束了。

追问

哦哦！！我懂了 谢谢~~前面我用选择语句不行，现在我懂了

Answer 2

#include <string>
#include <iostream>
using namespace std;
static int count=0;
class Dictionary{
public:
	void put(string eng,string chi){
		en[count]=eng;
		ch[count]=chi;
		count++;
	}
	string get(string eng){
		for(int i=0;i<count;i++){
			if(eng.compare(en[i])==0){
				return ch[i];
			}
		}
		cout<<"没有找到"<<endl;
	}
private:
	string en[10],ch[10];
}; 

int main() {
	Dictionary dictionary;
 
	// initialize dictionary
	while (true) {
		string english;
		cin >> english;
		if (english == "end") break;
		string chinese;
		cin >> chinese;
		dictionary.put(english, chinese);
	}
 
	// lookup dictionary
	while (true) {
		string english;
		cin >> english;
		if (english == "end") break;
		cout << dictionary.get(english) << endl;
	}
}