-5

今天我写了一些有趣的代码，将整数转换为罗马数字。整个运行代码在这里：

#include <iostream>
#include <map>
#include <string>

using namespace std;

string arabic2roman(int i){
//if(i==0) return "ZERO";

map<int, string> m;
m.insert(pair<int,string>(0,"ZERO"));
m.insert(pair<int,string>(1,"I"));
m.insert(pair<int,string>(4,"IV"));
m.insert(pair<int,string>(5,"V"));
m.insert(pair<int,string>(9,"IX"));
m.insert(pair<int,string>(10,"X"));
m.insert(pair<int,string>(40,"XL"));
m.insert(pair<int,string>(50,"L"));
m.insert(pair<int,string>(90,"XC"));
m.insert(pair<int,string>(100,"C"));
m.insert(pair<int,string>(400,"CD"));
m.insert(pair<int,string>(500,"D"));
m.insert(pair<int,string>(900,"CM"));
m.insert(pair<int,string>(1000,"M"));

string roman;
map<int,string>::iterator iter;
for(iter=m.end();iter !=m.begin();iter--){
    while(i >=iter->first){
        roman+=iter->second;
        i-=iter->first;
    }
}
return roman;
}

int main(){
    int test=12345;
    cout << arabic2roman(test) << endl;
    return 0;
}

这段代码现在在我的 Xcode 4.6.2 上运行良好。但是如果在 if(i==0) return "ZERO" 之前删除第 8 行中的 "//"，在 Xcode 4.6.2 上，程序将无限运行。有人可以解释一下吗？谢谢！

4

2 回答 2

8

要以相反的顺序迭代，请使用 rbegin 和 rend：

for(iter=m.rbegin();iter !=m.rend(); ++iter){
    while(i >=iter->first){
        roman+=iter->second;
        i-=iter->first;
    }
}

http://en.cppreference.com/w/cpp/container/map/rbegin

于 2013-06-07T22:14:50.390 回答
7 
for(iter=m.end();iter !=m.begin();iter--){
    while(i >=iter->first){
        roman+=iter->second;
        i-=iter->first;
    }
}

在第一次迭代中，您取消引用m.end()这是非法的。你很不幸（不，不幸运）它似乎与注释掉的那一行一起工作，因为它隐藏了这个主要错误。

像其他人一样做，从 开始begin()，使用iter++.

于 2013-06-07T22:08:49.157 回答