Discussion :

[abdenour-nab]

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 :

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
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)

[abdenour-nab]

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 :

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
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

[3DArchi]

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?

[abdenour-nab]

l'arbre est deja construit

[3DArchi]

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.

[abdenour-nab]

jai pas pu detecter l'anomalie

[moudel]

Salut

Je te rassure ta fonction n'est pas fausse, enfin pas entièrement
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 :

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

AnsiString TForm1::fonction(TTreeNode *Nodef)

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

Code :

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

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 !

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 :

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

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 :

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

par=par->GetNext();

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

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 :

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

par=par->getNextSibling();

Et cette fois ci j'obtiens :

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