Ne détecte pas ma classe alors que l'include est bien fait

Version imprimable

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:

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:

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:

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:

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 !

30/12/2006, 12h27
alskaar

Node n'est pas un type ,

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

Je dois faire ca alors ?
Code:

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:

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

Pour :
Code:

1 2 3 4 class ListTree : public AbstractTree { <------------- ici ! public: ListTree();
C'est pourtant comme ca que j'ai fait au paravant !

Code:

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:

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.

30/12/2006, 16h04
Médinoc

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

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:

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 (*) :

Citation:

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

30/12/2006, 17h04
Matthieu Brucher

Abstract Tree est aussi template alors donne-lui les paramètres.
30/12/2006, 17h13
Colbix

Merci, tout va bien maintenant !
JE vous adore :)

A bientôt :)