[C++0x] Convertisseur de chiffre arabe en romain

Version imprimable

Bonjour à tous !

Suite à une discussion sur l'irc python, quelqu'un a lancé le défi de faire un code en C++0x qui soit plus court en ligne et en nombre de caractère que le code python correspondant :

Code:

1
2
3
4
5
6
7
8
9
numlist = [(1000,'M'), (900,'CM'), (500,'D'), (400,'CD'), (100,'C'), (90,'XC'), (50,'L'),(40,'XL'), (10,'X'), (9,'IX'), (5,'V'), (4,'IV'), (1,'I')]
 
def arabe(n):
    res = ""
    for k, v in numlist:
        while n >= k:
            n -= k
            res += v
    return res

Selon lui il existe une version en C++0x qui soit plus courtes que ce code. Cependant, moi-même je n'arrive pas à faire mieux que ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <utility>
 
using namespace std;
 
const vector< pair<int, string> > numlist = {pair<int, string>(1000,"M"), pair<int, string>(900,"CM"), pair<int, string>(500,"D"), pair<int, string>(400,"CD"), pair<int, string>(100,"C"), pair<int, string>(90,"XC"), pair<int, string>(50,"L"), pair<int, string>(40,"XL"), pair<int, string>(10,"X"), pair<int, string>(9,"IX"), pair<int, string>(5,"V"), pair<int, string>(4,"IV"), pair<int, string>(1,"I")};
 
string arabToRoman(int n)
{
    string result;
    for(size_t i(0); i < numlist.size(); ++i)
    {
        while(n >= numlist[i].first)
        {
            n -= numlist[i].first;
            result += numlist[i].second;
        }
    }
 
    return result;
}
 
int main()
{
    for(int i(1); i < 4000; ++i)
        cout << arabToRoman(i) << '\n';
    return 0;
}

Quelqu'un arriverait à faire un code plus concis en C++0x? J'ai pas trouvé mieux mais il semblerait qu'il existe plus court.

Merci de votre aide !

Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 const vector< pair<int, string> > numlist = { {1000,"M"}, {900,"CM"}, {500,"D"}, {400,"CD"}, {100,"C"}, {90,"XC"}, {50,"L"}, {40,"XL"}, {10,"X"}, {9,"IX"}, {5,"V"}, {4,"IV"}, {1,"I"}}; string arabToRoman(int n) { string result; for( auto i : numlist ) { while(n >= i.first) { n -= i.first; result += i.second; } } return result; }
C'est déjà plus court mais pas aussi court (et non testé). J'ai utilisé les features qui existent en C++0x et dont visiblement tu n'avais pas connaissance.

edit> OUPS j'ai fait une grosse erreur, je corrige ça de suite

edit2> Hop fixé et encore plus court.

Je n'ai pas de compilateur c++0x sous la main mais est-ce que :

Code:

const map< int, string > numlist = { {1000,"M"}, {900,"CM"}, {500,"D"}, {400,"CD"}, {100,"C"}, {90,"XC"}, {50,"L"}, {40,"XL"}, {10,"X"}, {9,"IX"}, {5,"V"}, {4,"IV"}, {1,"I"}};

Marcherait dans ce cas là? Ca serait plus réduit et marcherait pour tous les cas.

Au passage, on peut aussi chipoter sur l'utilisation des accolades :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 string arabToRoman(int n) { string result; for( auto i : numlist ) while(n >= i.first) { n -= i.first; result += i.second; } return result; }
En tout cas je trouve que c'est interessant comme exercice pour se mettre a C++0x : prendre un bout de code et l'ecrire de manière plus simple.

30/07/2010, 13h43
Xanto

Code:

const map< int, string > numlist = { {1000,"M"}, {900,"CM"}, {500,"D"}, {400,"CD"}, {100,"C"}, {90,"XC"}, {50,"L"}, {40,"XL"}, {10,"X"}, {9,"IX"}, {5,"V"}, {4,"IV"}, {1,"I"}};

ça marche très bien ! Merci de l'astuce !

Et le reste du code est tout à fait correct à mes yeux. Je n'ai pas pu tester le code car GCC ne supporte pas encore les "Range-based for". Peut-être qu'un autre compilateur gère cela. Mais je suis sûr qu'il fonctionne. Beau boulot !
30/07/2010, 14h28
Klaim

Tu peux eventuellement remplacer le for par une des fonctions de <algorithm> et utiliser une lambda qui incluerait le code du while ?

Sinon de rien :)
Vivement qu'on ait des compilers avec la plupart des features, qu'on réduise le code qu'on ecrit.

Citation:

Envoyé par Klaim

Tu peux eventuellement remplacer le for par une des fonctions de <algorithm> et utiliser une lambda qui incluerait le code du while ?

Oui mais bon le résultat est assez moche au final (je trouve) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
 
using namespace std;
 
const vector< pair<int, string> > numlist = {{1000,"M"}, {900,"CM"}, {500,"D"}, {400,"CD"}, {100,"C"}, {90,"XC"}, {50,"L"}, {40,"XL"}, {10,"X"}, {9,"IX"}, {5,"V"}, {4,"IV"}, {1,"I"}};
 
string arabToRoman(int n)
{
    string result;
    for_each(numlist.begin(), numlist.end(), [&](pair<int, string> i)
    {
        while(n >= i.first)
        {
            n -= i.first;
            result += i.second;
        }
    });
    return result;
}
 
int main()
{
    for(int i(1); i < 4000; ++i)
        cout << arabToRoman(i) << endl;
    return 0;
}

La version basée sur le nouveau for est bien plus élégante à mes yeux en tout cas.