Discussion :

[virtuadrack]

sachant que mon code m'affiche a la fin:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

cout<<"8 * 5 / 2";

je voudrais obtenir le resultat de cette operation qui est 20

[three minute hero]

Dire bonjour, c'est bien aussi.

Ce que tu veux faire n'est pas une mince affaire, il faut analyser (parser) la chaîne, en extraire les informations, décider des priorités des opérateurs toi-même… bref, il faut tout faire, le C++ n'offrant rien en natif pour cela.

Regarde Boost.Spirit pour générer un parser : http://www.boost.org/doc/libs/1_36_0...sic/index.html
Il y a même un exemple de calculatrice tout fait.

[stillman]

Sinon, si tu as envie de faire quelque chose de moche, pas du tout portable, à la limite de l'inutilisable, tu peux faire ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int main()
{
    std::string s("8 * 5 / 2");
 
    system(("expr " + s + " >> tmp").c_str());
 
    std::ifstream tmp("tmp");
 
    int res;
 
    tmp >> res;
 
    tmp.close();
    system("rm tmp");
 
    std::cout << s << " =" << res << std::endl;
 
    return 0;
}

[yan]

Ce que tu veux faire n'est pas une mince affaire, il faut analyser (parser) la chaîne, en extraire les informations, décider des priorités des opérateurs toi-même… bref, il faut tout faire, le C++ n'offrant rien en natif pour cela.

A vue de nez :
utiliser les flux pour lire les chiffres et les opérateur puis :

faire le calcul en cour de lecture en utilisant une stack comme accumulateur
ou
créer un arbre d'opérateur et faire le calcul par la suite

C'est un exo, non?

[yan]

Sinon, si tu as envie de faire quelque chose de moche, pas du tout portable, à la limite de l'inutilisable, tu peux faire ça :

ou tu fait un requête sur google pour faire le calcul

[stillman]

ou tu fait un requête sur google pour faire le calcul

Effectivement, je n'avais pas pensé à cette solution !

Plus sérieusement, je pense qu'ici il vaut mieux s'orienter vers la construction d'un arbre. Une pile, ça marche bien quand le calcul est en notation polonaise ; là, ça va être compliqué de prendre en compte la priorité des opérateurs.

S'il n'y a pas de parenthèses, on peut même faire plus simple, avec un petit algorithme récursif. Comme j'ai l'impression que c'est un exercice, je ne donnerais pas l'algorithme directement, mais essaye de réfléchir à comment toi tu ferais pour calculer en lisant la chaîne de gauche à droite. Une fois que tu auras compris comment tu effectues le calcul dans ta tête, ce sera facile de reproduire l'algorithme en C++.

[virtuadrack]

Merci pour les reponses.

vous avez raison, ce n'est pas faisable, alors j'ai penser a quelquechose d'autre plus simple que j'ai ameliorer dans mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
double total;
double n = 248;

je voudrais obtenir le produit 2*4*8 et la mettre dans total, sachant que la variable n peut contenir plus de trois chiffres.

[yan]

Merci pour les reponses.

vous avez raison, ce n'est pas faisable

personne as dit que ce n'est pas faisable?

[Spout]

Je voudrais obtenir le produit 2*4*8 et la mettre dans total, sachant que la variable n peut contenir plus de trois chiffres.

Il faut que tu fasses toute une série de divisions entières par 10, 100, 1000, ... pour savoir

• Combien tu as de chiffres
• Quels sont ces chiffres pour les multiplier

[Obsidian]

D'ailleurs, personne n'a dit qu'il voulait évaluer une chaîne passée en entrée ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

cout << 8 * 5 / 2 << endl;

Ça marche très bien ! :-)

[vikki]

si tu cherche juste à faire une petite calculatrice, il te suffit de parser ta chaine (par exemple avec boost::tokeniser) en fonction de delimiteurs qui seront tes operateurs ("+","-","/","*"). Faut 'simplement' gerer les priorités entre operateurs et les parentheses. Si en plus tu veux integrer des fonctions à nombre d'arguments variables (genre pow(2,2)), ca devient plus coton mais ca reste dans le meme genre d'idée. Jusqu'ou va la complexité de ton exo ?

[virtuadrack]

si tu cherche juste à faire une petite calculatrice, il te suffit de parser ta chaine (par exemple avec boost::tokeniser) en fonction de delimiteurs qui seront tes operateurs ("+","-","/","*"). Faut 'simplement' gerer les priorités entre operateurs et les parentheses. Si en plus tu veux integrer des fonctions à nombre d'arguments variables (genre pow(2,2)), ca devient plus coton mais ca reste dans le meme genre d'idée. Jusqu'ou va la complexité de ton exo ?

c'est assez complexe, enfin pour mon niveau...

et j'ai abandonne l'idee de calculer le contenu d'un string, qui etait une idee qui me passait par la tete; mais irrealisable vu la complexite de mon programme.

Il faut utiliser des commandes au lieu de symboles et des multiset en tant que container, genre MULTIPLY, DIVIDE, CALCULATE, PRINT...

une execution du code donnerait

UNIX> ./prod_tester
PRINT
1 / 1
MULTIPLY 5
PRINT
5 / 1
DIVIDE 5
PRINT
1 / 1
MULT_BINOM 75 17
MULT_BINOM 5 3
DIV_BINOM 80 20
PRINT
4 * 5 * 18 * 19 * 20 * 59 * 60 / 2 / 76 / 77 / 78 / 79 / 80
CALCULATE
0.0839351
<CNTL-D>
UNIX>

Il fait a peu près toute les commandes. J'aimerais bien que quelqu'un le teste entièrement, et me suggère des améliorations ou m'informe de bugs.

J'ai aussi un problème de réduction quand je PRINT, par exemple :

MULTIPLY 5
DIVIDE 2
PRINT
5 / 2
MULTIPLY 2
PRINT
5 * 2 / 2

ce qui devrait réduire 5 * 2 / 2 a 5 / 1

Si quelqu'un s'intéresse a ce code ca serait sympa de me proposer des solutions et/ou amélioration du code pour le rendre plus efficace.

Mes codes en attachement

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

UNIX> g++ prod_tester.cpp -o prod_tester

Merci

[vikki]

Je suis pas rentré dans le détail du code dsl, mais ca semble un peu violant
Sinon il existe une solution sur mesure qui t'évite de tt faire à la main : boost.python (ici). De mémoire ça ressemble à un truc comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
 
object main_module = import("__main__");
object main_namespace = main_module.attr("__dict__");
 
PyRun_SimpleString(" variable = 8*4+2 ");
 
int ma_variable = extract<int>(main_namespace["variable "]);

En fait tu embarque l'interpréteur python qui fait tout pour toi (même le café )

[tupapau]

ou tu fait un requête sur google pour faire le calcul

Uhm c'est pas très sûr comme résultat: http://www.flickr.com/photos/aprilyahoo/2797890451/

Voilà un lien qui t'explique l'analyse lexicale et syntaxique: http://fastnet.univ-brest.fr/~gire/C..._IUP/POLY.html

Sinon la solution d'embarquer l'interpréteur python est un bon choix si tu veux faire ça rapidement.