Discussion :

[Colbix]

Voila, je programme des arbres avec héritage et template.

La classe "AbstractTree" est héritée par "ListTree" et "VectorTree". ListTree utilise des noeuds, un structure qui contient des pointeur ver les fils (gauche et droit).

Voici AbstractTree.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
#ifndef __ABSTRACT_TREE_HPP
#define __ABSTRACT_TREE_HPP
 
#include <iostream>
#include "Node.h"
using namespace std;
 
class AbstractTree
{
    public:
     virtual void insert(Node) = 0;
     virtual anElement racine() const = 0;
     virtual bool vide() const = 0;
};
 
#endif

Voici Node.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
18
19
20
21
22
23
#ifndef __NODE_HPP
#define __NODE_HPP
 
#include <iostream>
using namespace std;
 
template <class anElement>
class Node
{
    private:
     Node* leftSon, rightSon;
     anElement value;
 
    public:
     Node(anElement aValue)         {leftSon=NULL; rightSon=NULL; value = aValue;};
     Node* getLeftSon() const       {return leftSon;};
     Node* getRightSon() const      {return rightSon;};
     void setLeftSon(Node* aNode)   {leftSon = aNode;};
     void setRightSon(Node* aNode)  {rightSon = aNode;};
     anElement getValue() const     {return value;};
};
 
#endif

Voici le ListTree.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
18
19
#ifndef __LIST_TREE_HPP
#define __LIST_TREE_HPP
 
#include <iostream>
#include "AbstractTree.h"
using namespace std;
 
 
class ListTree : public AbstractTree
{
    public:
     ListTree();
     bool vide() const;
     bool operator==(const Node) const;
     Node racine() const;
     void insert(const Node);
};
 
#endif

Il me dit, lors de la compilation :

Code :

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

1
2
3
4
5
6
7
AbstractTree.h:11: error: `Node' is not a type
AbstractTree.h:11: error: ISO C++ forbids declaration of `parameter' with no type
AbstractTree.h:12: error: `anElement' does not name a type
ListTree.h:14: error: ISO C++ forbids declaration of `Node' with no type
ListTree.h:15: error: `Node' does not name a type
ListTree.h:16: error: ISO C++ forbids declaration of `Node' with no type
:: === Build finished: 6 errors, 0 warnings ===

J'ai essayé avec un autre compilteur, on ne sait jamais, mais sans résultat...
Aidez-moi svp ! Merci d'avance !

[alskaar]

Node n'est pas un type ,

tu en as fait un template donc tu dois faire un truc du type
Node< xxx>

[Colbix]

Je dois faire ca alors ?

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 __ABSTRACT_TREE_HPP
#define __ABSTRACT_TREE_HPP
 
#include <iostream>
#include "Node.h"
using namespace std;
 
template <class Node>
class AbstractTree
{
    public:
     virtual void insert(Node) = 0;
     virtual Node racine() const = 0;
     virtual bool vide() const = 0;
};
 
#endif

Je dois avouer que les template en héritage, j'ai jamais fait ! Donc explique moi bien stp .

Le template enElement est dans noeud qui est une classe, je dois mettre Node en template aussi alors ?

Si je met "template <class Node>", Node gardera le comportement de ma classe Node ?


Je ne comprend pas très bien non plus :

Code :

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

ListTree.h:10: error: expected class-name before '{' token

Pour :

Code :

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

1
2
3
4
class ListTree : public AbstractTree
{   <------------- ici !
    public:
     ListTree();

C'est pourtant comme ca que j'ai fait au paravant !

[PRomu@ld]

Code :

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

1
2
3
4
5
6
7
class AbstractTree
{
    public:
     virtual void insert(Node) = 0;
     virtual anElement racine() const = 0;
     virtual bool vide() const = 0;
};

Node est un template, alors il faut que tu passes ta classe AbstractTree en template comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
 
template <class anElement>
class AbstractTree
{
    public:
     virtual void insert(Node<anElement> ) = 0;
     virtual anElement racine() const = 0;
     virtual bool vide() const = 0;
};

Juste au passage : lorsque tu fais des #ifndef #define, ne met pas deux underscore, c'est plutôt réservé aux bibliothèques systèmes.

[Médinoc]

De plus, on ne met pas de using namespace dans un fichier d'en-tête.

[Colbix]

MErco pour l'explication du Node<anElement> !!! Ca fonctionne Je n'ai pas l'habitude des template :s.

Pour le using name space, tu as tout a fait raison, je l'avai mi pour essayer, mais j'ai ouiblier de le retirer ! Merci pour vos remarque !!!

J'ai toujour un petit pbl :

Code :

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

1
2
3
4
5
6
7
8
9
10
template <class anElement>
class ListTree : public AbstractTree
{ <------------(*)
    public:
     ListTree();
     bool vide() const;
     bool operator==(const ListTree) const;
     anElement racine() const;
     void insert(const anElement);
};

Il me dit à cet endroit (*) :

:: === myTree, Debug ===
ListTree.h:10: error: expected class-name before '{' token
:: === Build finished: 1 errors, 0 warnings ===

[Matthieu Brucher]

Abstract Tree est aussi template alors donne-lui les paramètres.

[Colbix]

Merci, tout va bien maintenant !
JE vous adore

A bientôt