Discussion :

[edony44]

Bonjour ,

Voila je seche completement alors un petit coup de pouce serait le bienvenue.

Ma question est la suivante, est ce que quelqu'un peut me dire comment on peut dans un fichier .txt ( ou .xml) remplacer une chaine de ce type : "12+12"
en chaine : "24" ( ou par ex "12-52-12+21" )

Evidement le but de la manoeuvre est que ce traitement soit automatique
j'ai beaucoup de donnée a traité donc je ne peux pas le faire a la main

SVP ne me dite pas tu fais un script en dos ou bash, c surement faisable mais ca me prendrais une semaine... donc si vous connaissez une bonne methode, un programme ou un script existant.

[edony44]

kkun sait ?

[buzzkaido]

Oui, j'ai déjà codé cela.

Si tu ne veux traiter que le cas de l'addition, c'est simple.

Sinon, la méthode globale est :

- Parser le fichier pour choper les chaines representant des operations mathematiques

- Pour chacune de ces chaines, on construit un arbre :

- les nombres (24,12,56...) sont des feuilles
- les operations (+,-,*,/,exp....) sont des noeuds

Lors de la construction, il faut tenir compte de la priorité des opérateurs et des parentheses, par exemple :

L'expression 12+25*3-(17+5) donne l'arbre :

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
                          (+)
                          /  \
                         /    \
                       /       \
                      /         \
                   (12)       (-)
                               /  \
                              /    \
                             /       \
                            /         \
                          (+)       (*)
                          /  \       /  \
                         /    \   (25) (3)
                       /       \
                      /         \
                    (17)      (5)

Ensuite, il n'y a plusqu'a parcourir l'arbre recursivement en evaluant chaque noeud :

- si un noeud est un entier, on retourne sa valeur
- si c'est une addition, on retourne l'addition des deux sous-noueds
- etc...

[buzzkaido]

Pardon, je complete.

Ca c'est la methode complete, qui permet d'evaluer n'importe qu'elle expression et meme de construire des solveurs d'equations.

Si tu n'a que des adition/soustractions dans ton cas, c'est beaucoup plus simple : il n'y a pas de priorité d'operateur, et donc tu peux traiter lineairement.

Si tu veux un truc tout fait, google d'aidera à trouver des bibliotheques mathematiques toutes faites en C++

[edony44]

justement je fouille pas mal sur google et rien de très probant .
tu connai rien de deja existant ( qui prend un fichier, recherche les operations et les remplace par leur resultat

[buzzkaido]

Pas deja tout fait à ce point là.

Il faudra au minimum que tu parse le fichier pour en sortir les expressions, puis envoyer ces expressions à une fonction.

Si ton fichier est du XML, ça ne doit pas etre tres compliqué de le parser.

Si tu n'as que des additions sur des entiers, ce n'est vraiement pas compliqué de coder toi-meme l'evaluation de l'expression.