dependances cycliques

Version imprimable

12/03/2005, 14h50
Raumfahrerralf

dependances cycliques

Bonjour, j'ai un problème d'architecture de programme.
Existe-t-il des moyens de résoudre les problèmes de dépendances cycliques. Mon exemple concret est le suivant :
j'ai une classe 'arbre' qui contient des éléments de type noeuds et feuilles.
j'aimerais que mes noeuds et feuilles aient un pointeur sur l'arbre auquel ils appartiennent.

donc arbre include noeuds qui include arbre => problème.

comment se résolvent ce genre de trucs ?
12/03/2005, 14h52
Sh.

je pense que le forum algorythme serai le plus approprié pour avoir une réponse :)
12/03/2005, 15h08
Raumfahrerralf

ça n'a pas grand chose à voir avec de l'algorithmique...

Je pose cette question ici au cas où il existerait une solution technique, une astuce liée au language, ou une méthode de conception indépendante du language qui traite ce type de problèmes.
12/03/2005, 15h10
Aurelien.Regat-Barrel

Tu cherches peut etre à faire ça:
http://c.developpez.com/faq/cpp/?pag...erence_croisee
12/03/2005, 15h39
Raumfahrerralf

ok, ça me semble pas mal, je vais regarder ça... merci
12/03/2005, 15h55
Raumfahrerralf

Mmmm finallement bof.
Je réussis à coder 2 classes A et B, A contient un pointeur sur un élément de type B et B contient un pointeur sur un élément de type A.

Mais il m'est impossible d'appeler à la fois dans les méthodes de B les méthodes propres à l'élément A et dans les méthodes de A les méthodes propres à l'élément B.
C'est à dire qu'apparement dans les méthodes d'UNE des deux classes (A ou B) je n'ai pas le droit d'appeler les méthodes propres à l'élément de l'autre classe (resp B ou A), ce qui détruit tout l'intéret de la double inclusion.
12/03/2005, 15h58
Laurent Gomila

Normalement il n'y a aucun problème avec cette méthode, montre nous donc ton code et les erreurs que te jette le compilo.

voilà du code, j'ai essayer d'épurer les trucs qui n'étaient (j'espère) pas liés au problème.

LLGENOTYPETREEELEMENT_H
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #ifndef LLGENOTYPETREEELEMENT_H #define LLGENOTYPETREEELEMENT_H using namespace std; class LLGenotypeTree; class LLGenotypeTreeElement { protected : LLGenotypeTreeElement * _Parent; LLGenotypeTree * _Tree; public : virtual LLGenotypeTreeElement * SetChild1(LLGenotypeTreeElement *)=0; }; #endif
LLGENOTYPETREE_H
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #ifndef LLGENOTYPETREE_H #define LLGENOTYPETREE_H #include "LLGenotypeTreeBinaryOperator.h" #include "LLGenotypeTreeUnaryOperator.h" #include "LLGenotypeTreeLeaf.h" class LLGenotypeTree { private : LLGenotypeTreeElement * _Root; public : float Evaluate(int X, int Y, int Z){return _Root->Evaluate(X,Y,Z);}; }; #endif
Dans LLGenotypeTreeBinaryOperator qui est un LLGenotypeTreeElement, j'ai par exemple :
Code:

1 2 3 4 5 LLGenotypeTreeElement * LLGenotypeTreeBinaryOperator :: SetChild1(LLGenotypeTreeElement * Child1) { _Tree->IncrNextAddress(); }
Et à la compilation il me met :
error C2027: use of undefined type 'LLGenotypeTree'
pour cette ligne en particulier, et pour d'autres

12/03/2005, 16h40
Laurent Gomila

Il n'y a rien de magique, pour utiliser une classe il fuat avoir inclus son en-tête. La déclaration anticipée ne sert qu'à déplacer cette inclusion du .h au .cpp, ce qui évite les problèmes d'inclusions cycliques.

Donc tu as oublié d'inclure LLGenotypeTreeElement.h dans LLGenotypeTreeBinaryOperator.cpp, je dirais.
12/03/2005, 16h52
Raumfahrerralf
ok, peut être ce sera plus clair là dessus :
je comprends pas ce qu'il faut faire pour être capable de faire ce que ce programme semble vouloir faire ( si vous avez rien compris à cette phrase, c'est normal )

B.h
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #ifndef B_H #define B_H class A; class B { A * LeAdeB; public : void methodeB(){LeAdeB->trucA();}; void trucB(){int i=0;}; }; #endif
A.h
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 #ifndef A_H #define A_H #include "B.h" class A { B * LeBdeA; public : void methodeA(){LeBdeA->trucB();}; void trucA(){int i=0;}; }; #endif
cela me met à la compil, ce qui me parait normal :
error C2027: use of undefined type 'A'
à la ligne
void methodeB(){LeAdeB->trucA();};

c'est normal puisqu'à ce stade, on ne connait rien de A sinon que c'est une classe qui existe vu qu'on a dit qu'elle éxistait sans rien lui dire d'autre.
Donc je me demande comment résoudre ce problème
12/03/2005, 16h58
Laurent Gomila
A.cpp
Code:

1 2 3 #include "B.h" // ...
B.cpp
Code:

1 2 3 #include "A.h" // ...
Bien sûr, puisque seul le .cpp connait la classe, il ne faut pas mettre de code utilisant celle-ci dans l'en-tête, comme dans ton exemple précédent.
12/03/2005, 17h02
Luc Hermitte

"Déinlinise" ton code. Et applique la méthode de la FAQ.

comme ça il me met encore une erreur, ( fatal error C1010: unexpected end of file while looking for precompiled header directive) :

A.h

Code:

1
2
3
4
5
6
7
8
9
10
11
12
#ifndef A_H
#define A_H
#include "B.h"
class A
{
	B * LeBdeA;
public :
	void methodeA();
	void trucA();
};
 
#endif

A.cpp

Code:

1
2
3
4
5
6
7
8
9
10
#include "A.h"
#include "B.h"
void A :: methodeA()
{
	LeBdeA->trucB();
}
void A:: trucA()
{
	int i=0;
}

B.h

Code:

1
2
3
4
5
6
7
8
9
10
11
#ifndef B_H
#define B_H
class A;
class B
{
	A * LeAdeB;
public :
	void methodeB();
	void trucB();
};
#endif

B.cpp

Code:

1
2
3
4
5
6
7
8
9
10
11
12
#include "B.h"
#include "A.h"
 
void B :: methodeB()
{
	LeAdeB->trucA();
}
 
void B :: trucB()
{
	int i=0;
}

12/03/2005, 17h51
Luc Hermitte

C'est un problème de réglage du compilo (VC) ou de ';' oublié à la fin d'une définition de classe.
Problème classique, fais une recherche là dessus.
12/03/2005, 19h10
Raumfahrerralf

Merci !

Ok les gars merci de m'avoir répondu aussi rapidement, c'est sympa.