Treevien to string

je doit construire une phrase à partir de TTreeView telque les noeud sont les opérateurs logique et les derniére feuilles sont les phrases.cela dit que mon treeview est un arbre abstrait. la meilleur solution est de faire un parcour recursif pour construire ce texte (enssemble de phrase et opérateur). j'ai siplifier le pb et je me dit il faut esseyer avec les expréssion arithmétique au debut.
voila ma fonction recursive mais je ne connai pas le pb car cette fonction est biensur fausse.

si quelqu'un peut m'aider !!!

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

//------------------------------------------------------------------------------------------ void __fastcall TForm1::Button1Click(TObject *Sender) { S=""; Edit1->Text=fonction(TreeView1->Items->GetFirstNode()); } //--------------------------------------------------------------------------- String fonction(TTreeNode *Nodef) { int i; TTreeNode *Node,*f,*l,*par;   Node=Nodef; if(Node->HasChildren) { par=Node->getFirstChild(); while(par!=Node->GetLastChild()) { S=S+fonction(par)+" "+Node->Text; par=par->GetNext(); } S=S+fonction(par); return(S); } else return(Node->Text); } //------------------------------------------------------------------------------------------

---

exemple
*
| *
| |--+
| | |---a
| | |---b
| |
| |--+
| | |---c
| | |---d
| |
| |
|
|--/
|--e
|---f -----> ((a+b)*(c+d))*(e/f)

je doit construire une phrase à partir de TTreeView telque les noeud sont les opérateurs logique et les derniére feuilles sont les phrases.cela dit que mon treeview est un arbre abstrait. la meilleur solution est de faire un parcour recursif pour construire ce texte (enssemble de phrase et opérateur). j'ai siplifier le pb et je me dit il faut esseyer avec les expréssion arithmétique au debut.
voila ma fonction recursive mais je ne connai pas le pb car cette fonction est biensur fausse.

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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67

void __fastcall TForm1::Button1Click(TObject *Sender) { S=""; fonction(TreeView1->Items->GetFirstNode()); Edit1->Text=S; } ----------------------------------------------------- fonction(TTreeNode *Nodef) { TTreeNode *Node,*par; Node=Nodef; if(Node->HasChildren) { par=Node->getFirstChild(); while(par!=Node->GetLastChild()) { fonction(par) S=S+Node->Text; par=par->GetNext(); } fonction(par) } else S=S+Node->Text; } ----------------------------------------------------- si tu veux ajouter les parentheses: la fonction devienne: ---------------------------------- fonction(TTreeNode *Nodef) { TTreeNode *Node,*par; Node=Nodef; if(Node->HasChildren) { S=S+"("; par=Node->getFirstChild(); while(par!=Node->GetLastChild()) { fonction(par) S=S+Node->Text; par=par->GetNext(); } fonction(par) S=S+")"; } else S=S+Node->Text; }   exemple * | * | |--+ | | |---a | | |---b | | | |--+ | | |---c | | |---d | | | | | |--/ |--e |---f -----> ((a+b)*(c+d))*(e/f)   //c++builder 6

---

Bonjour,
Peux-tu rajouter les balises CODE?
As-tu essayer de dérouler ton code à la main (enfin, l'algo)?

Il me semble que 'e' et 'f' devrait être enfant de '/' et non au même niveau.

Pourrais-tu montrer la partie du code où tu construit l'arbre des données?

l'arbre est deja construit

Bonjour,
L'algorithme semble donnée la bonne solution, donc je présume que le problème est plus lié à la construction de l'arbre. Fait un dump de celui-ci pour voir s'il correspond à ce que tu attends. En dernier, recours, débuggue ta fonction pas à pas pour voir là où ça coince.

jai pas pu detecter l'anomalie

Bonjour abdenour-nab,
Je suis désolé mais je n'arrive pas à reproduire ton problème avec les infos que tu as fournis. L'algo fonctionne (je l'ai fait tourné avec une redéfinition de TTreeNode en arbre). Je pense que le problème doit plus ou moins être lié à ton parcours d'arbre. Et là, je ne vois pas d'autre solution que de regarder pas à pas avec le debugger comment se construit ta chaîne S.
Bon courage.

Salut

Je te rassure ta fonction n'est pas fausse, enfin pas entièrement :D
Tu n'as pas trop expliqué ton problème (compilation,execution ?) donc je vais t'expliquer tout ce que j'ai fait pour que ca marche.

Si tu s un problème de linker à la compilation, c'est à cause de ta fonction "fonction" qui n'appartient pas à la Form1, donc rajoutes un TForm1::
J'en profite également pour modifier ton type String en AnsiString.

Code:

---

AnsiString TForm1::fonction(TTreeNode *Nodef)

---

Ensuite la fonction compile, et avec ton arbre j'obtiens:

Code:

---

a +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +ba +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +ba +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +b *a *b *c +d *c *d *e /fa +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +ba +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +ba +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +da +ba +b *a *b *c +d *a +b *a *b *c +d *c *d *e /f

---

Là je me dis qu'il y a un soucis :P !

En y regardant de plus près, ton "S", était une variable globale, et remis à zéro uniquement avant la fonction. C'est un problème dans une fonction récursive, donc j'ai transformé "S" en variable locale, réinitialisée à chaque itération, et j'obtiens:

Code:

---

a +b *a *b *c +d *a +b *a *b *c +d *c *d *e /f

---

Ce qui est déjà plus sympa !!
Un petit peu de pas à pas, et je me rend compte que le problème vient de la ligne:

Code:

---

par=par->GetNext();

---

un peit coup de F1 pour l'aide de la fonction GetNext(), et on trouve :

Citation:

---

it returns the next node including nodes that aren't visible and child nodes

---

Or ici tu veux passer à la node soeur, en skippant les enfants !
donc j'ai remplacé ta ligne par :

Code:

---

par=par->getNextSibling();

---

Et cette fois ci j'obtiens :

Citation:

---

a +b *c +d *e /f

---

Et voilà le travail !
Il ne manque plus que la gestion des parenthèses et des espaces, mais l'idée est là, si t'as encore des questions n'hésites pas !

Bonne journée

merci vous m'avez sauvez . tu sais le malheur de programme avec la contrainte de délais et en plus mon arbre deviendra une décomposition Tache / Méthode
(c'est la recomposition d'un problème complexe en sous problèmes d'une maniéré récursive jusqu'à l'obtention d'une tache terminale).

reste une petit question

comment changer le font d'une node donnée (agrandir la police ,couleur..) sans affecter les autres.

le problème vient de par->Next();
il faut remplacer par

--------------->par=par->getNextSibling();

merci.