Discussion :

[Raumfahrerralf]

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 ?

[Sh.]

je pense que le forum algorythme serai le plus approprié pour avoir une réponse

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

[Aurelien.Regat-Barrel]

Tu cherches peut etre à faire ça:
http://c.developpez.com/faq/cpp/?pag...erence_croisee

[Raumfahrerralf]

ok, ça me semble pas mal, je vais regarder ça... merci

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

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

[Raumfahrerralf]

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 :

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

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 :

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

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

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

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

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

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

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 :

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

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

[Laurent Gomila]

A.cpp

Code :

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

1
2
3
#include "B.h"
 
// ...

B.cpp

Code :

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

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.

[Luc Hermitte]

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

[Raumfahrerralf]

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

A.h

Code :

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

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 :

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

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 :

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

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 :

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

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

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

[Raumfahrerralf]

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