Discussion :

[SAKDOSS]

Bonjour tout le monde,

J'ai un soucis avec une classe abstraite.
J'ai 3 classes :
- Arbre
- ArbreEquilibre qui dérive d'Arbre
- QuadTree qui dérive d'ArbreEquilibre

ArbreEquilibre est une classe qui possède une méthode virtuelle pure (ce qui entraine qu'elle peut être considérée abstraite si j'ai bien suivi).
Dans le fichier ArbreEquilibre.hpp :

Code :

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

virtual bool estEquilibre()=0;

Le constructeur d'Arbre est de la forme suivante :

Code :

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

1
2
3
Arbre::Arbre(char* chemin) {
...
}

Le constructeur d'ArbreEquilibre :

Code :

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

ArbreEquilibre::ArbreEquilibre(char *fichier) : Arbre(fichier){}

Le constructeur de QuadTree :

Code :

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

1
2
 
QuadTree::QuadTree(char* fichier) : ArbreEquilibre(fichier){}

Le problème est que j'ai une erreur à la compilation :

Code :

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

quadtree.cpp:10: undefined reference to `ArbreEquilibre::ArbreEquilibre(char*)'

Je n'arrive pas à trouver d'où viens le problème, comme cela marche avec toutes mes autres classes, je suppose que cela vient du fait que ArbreEquilibre est une classe abstraite.
Elle ne devrait alors peut être pas avoir de constructeur mais comment appeler le constructeur d'Arbre dans QuadTree dans ce cas ?

Merci d'avance !

[wakan]

Bonjour,
Je pense que tu as un problème dans la conception de ton programme car un classe abstraite ne peut pas être instancié.
C'est pour cela qu'il y a une erreur au niveau du constructeur.
A bientôt

[Kaktus]

Essaie de voir ceci :
- As tu bien pensé à :

Code :

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

1
2
3
 
class ArbreEquilibre : public Arbre
class QuadTee : public ArbreEquilibre

- Redefinir ta fonction virtuelle dans les autres classes dérivées.

- Et en effet, tu ne pourras pas écrire

Code :

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

Arbre* pArbre = new Arbre(...)

(Les constructeurs semblent justes)

[SAKDOSS]

Merci pour vos réponses.

@Kaktus : Oui l'héritage est bien défini et la fonction estEquilibre est bien redéfinie dans QuadTree.
Par contre pourquoi ne pourrais-je pas mettre :

Code :

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

Arbre* pArbre = new Arbre(...)

?

@wakan : Je croyais qu'une classe B qui hérite d'une classe A devait nécessairement appeler un constructeur de A dans son constructeur.
Si une classe hérite d'une classe abstraite, comment dois-je préciser le constructeur de cette classe par rapport au constructeur de la classe abstraite ?
(ie ; comment dois-je définir le constructeur de QuadTree par rapport à celui de ArbreEquilibre si ArbreEquilibre ne doit pas posséder de constructeur ?)

Si je ne précise rien :

Code :

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

QuadTree::QuadTree(char* fichier){}

J'ai l'erreur suivante :

Code :

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

1
2
3
quadtree.cpp:10: erreur: no matching function for call to ‘ArbreEquilibre::ArbreEquilibre()’
arbreequilibre.hpp:26: note: candidats sont: ArbreEquilibre::ArbreEquilibre(char*)
arbreequilibre.hpp:19: note:                 ArbreEquilibre::ArbreEquilibre(const ArbreEquilibre&)

[koala01]

Salut,

Une classe dérivée doit appeler le constructeur de sa classe de base si la classe de base ne dispose pas d'un constructeur par défaut...

Mais, il me semble déjà t'avoir fait la remarque que, pour pouvoir t'aider plus efficacement, il est préférable de nous fournir un code minimum compilable qui reproduise le problème (si je ne te l'ai pas encore faite, je te présente mes excuses pour le ton un peu "agressif", mais... prend la remarque en compte )

A vrai dire, il est rare qu'une classe dérivée d'une classe concrète soit elle-même une classe abstraite, et c'est sans doute en partant de ce principe que Kaktus a estimé, peut être à tord, que, si ArbreEquilibre est abstraite, Arbre l'est également, ce qui justifie sa remarque sur l'impossibilité d'allouer dynamiquement la mémoire pour un objet de type Arbre ...

Ci se n'est pas le cas, cela sent bien souvent assez fort le problème de conception

[Kaktus]

Ta classe "Arbre" est virtuelle pure, tu l'a précisé. Tu ne peux pas l'instancier, donc pas de new Arbre(...).
Les classes virtuelles servent d'interface en général et portent des noms souvent généraux style "vehicule", "objet" etc...
C'est logique, tu ne peux pas te représenter un véhicule (c'est quoi ? un avion ? un bateau ? un robot ?) donc pas l'instancier.

Par contre, tu peux avoir :

Code :

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

1
2
3
 
Arbre* monArbre = new ArbreEquilibre(...)
Arbre* monArbreSpecigfique = new QuadTree(...)