Discussion :

[Amokrane]

Slt,

Pour analyser une expression mathématique ( donc , la traduire en expression post fixée ), j'ai modélisé ça ss forme d'arbre binaire que je traverse en post ordre genre :

(4+3)*5
donne sur l'arbre :

Code :

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

1
2
3
4
5
6
7
 
 
                     *
 
              +           5
 
        3          4

donc , l'expression post fixée ( après avoir traversé l'arbre ) est : 43+5*
seulement , j'ai une question assez bête ( très ) les noeuds contienent des données entières , et caractères or je vois mal comment faire ça ? ( je ne sais que coder , des arbres avec un seul type pr les noeuds) ou alors ya une astuce et je suis passé à côté ?

PS : j'ai écrit , un code qui m'analyse ce genre d'expressions en utilisant une pile et ça marche très bien , mais comme je veux pouvoir le faire avec des expressions plus complexes genre : log(x)+2 ou avec des sin , cos , tan ... je me suis penché sur les arbres , je fais pas fausse route au moins ?

Merci !

[reggae]

Pourquoi tu n'utilises pas la notation polonaise inversée?

[JolyLoic]

L'idée est en général de faire une classe abstraite noeud, avec une fonction virtuelle pure éval, dont dérivent les classes NoeudConstant (une valeur, pas de fils), NoeudOpérateurBinaire (l'opérateur en question, deux fils), NoeudFonctionUnaire (un pointeur de fonction, un fils), NoeudMax(Un vector de fils), que sais-je encore.

[Amokrane]

Pourquoi tu n'utilises pas la notation polonaise inversée?

la notation polonaise inversée , c pas l'expression post fixée ? car j'essaye justement de la generer avec cet arbre ( ça me parait plus pratique pr des expressions compliquées)

Sinon , merci pr l'idée JolyLoic je ne suis pas expert en polymorphisme , mais je vais essayer de m'y mettre qd même , ya t'il une autre solution moins OO ?

[Jean-Marc.Bourguet]

Pourquoi tu n'utilises pas la notation polonaise inversée?

la notation polonaise inversée , c pas l'expression post fixée ? car j'essaye justement de la generer avec cet arbre ( ça me parait plus pratique pr des expressions compliquées)

Sinon , merci pr l'idée JolyLoic je ne suis pas expert en polymorphisme , mais je vais essayer de m'y mettre qd même , ya t'il une autre solution moins OO ?

Code :

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

1
2
3
4
5
6
7
8
9
10
enum NodeKind { ...};
union NodeContent {
   int i;
   double d;
   ...
};
struct Node {
   NodeKind kind;
   NodeContent content;
};

Mais bon l'heritage a quand meme ete invente pour ce genre de choses.

[Amokrane]

merci pr ta solution moins douloureuse

mais bon , je sens que je vais devoir tripatouiller ma classe Arbre , qui n'est même pas terminé ( ça bug au niveau de la suppression d'un noeud ya tellement de cas ) !

thx !