Template et classe "amie" ?

Version imprimable

Voir 40 message(s) de cette discussion en une page

Bonjour,

J'essaie de mettre au point une classe de liste chainée générique,
mais ma connaissance des template est trés limitée.

Mon pb est le suivant:
La classe CElement doit déclarer 'amie' la classe CList pour que
celle-ci puisse la manipuler.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 template <typename T> class CElement { friend class CList<T>; ... private : T data; CElement<T> *next; }; template <typename T> class CList { CElement<T> *head; CElement<T> *tail; public: .... }
et là le compilateur me dit: error: CList is not a template

Quelqu'un pourrait-il m'aider ?

Merci

11/07/2006, 11h18
Matthieu Brucher
Indique avant un
Code:

1 2 template <typename T> class CList;
11/07/2006, 12h47
tintin72
Merci pour ta réponse mais avec
Code:

1 2 3 <typename T> class CList;
j'ai 37 erreurs en cascade :?

Peut être le pb vient-il des typename identique (T) dans
les 2 classes ?
11/07/2006, 12h50
Matthieu Brucher

Ah bon ??? Tu peux donner les premières erreurs ?

Aprés quelques rectification dans mes fonctions membres il n'y a plus que 22 erreurs, on progresse :)

Toutes les erreurs sont dû à la surcharge de l'opérateur d'affectation qui
est déclaré comme ça dans la classe CLIst:

Code:

1
2
 
CList operator = (const CList &);

puis définit comme ça

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
CList<T> CList<T>::operator = (const CList & source) 
{  
    if (this != &source) 
    {                    
       empty();
 
       CElement *copy = source.head;
 
       while (copy != NULL)
       {
           if(addEnd(copy->data))
           {
             copy = copy->next;
           }
            else
            {
              copy = NULL;
            }
       }
    }
 
    return *this;  //On retourne une référence sur l'objet courant
}

les 1ere erreurs sont:

- T was not declared in this scope
- template argument l is invalid

ces 2 erreurs concernent la ligne:

Code:

1
2
 
CList<T> CList<T>::operator = (const CList & source)

Si tu as une idée...

11/07/2006, 13h31
Eusebe

C'est normal l'espace entre operator et = ?
11/07/2006, 14h15
tintin72

Je ne sais pas, mais je l'ai souvent vu écrit comme ça.
Je ne pense pas que l'erreur vienne de là.
11/07/2006, 14h19
Médinoc

Tu as répété template<typename T> juste avant la définition de la fonction ?

Il me semble que c'est nécessaire pour les définitions hors-classe de fonctions template...
11/07/2006, 14h37
tintin72
Exacte!
Maintenant ça compile sans erreurs. :D

Le pb maintenant c'est lorsque j'instancie un objet ex:
Code:

1 2 CList<int> maListe;//créé une liste chainée de int
quand je veux lancer l'appli, l'IDE (CodeBlock) me dit que le projet
n'a pas encore été "builder". J'ai beau le builder et le rebuilder, dès
que je veux lancer l'appli le même message revient.

Est ce mon instantiacion qui est fausse ?
11/07/2006, 14h42
Médinoc

Ca ressemble plus à un problème de ton EDI, parce que ça n'a aucun rapport...

(à moins que tu n'aies des erreurs de compilation ou d'édition de liens, je ne sais pas trop comment C::B les signale...)
11/07/2006, 15h22
tintin72
Apparement la syntaxe exacte pour instancier un objet ce serait ça:
Code:

1 2 CList<int> maListe();//créé une liste chainée de int
là, tout compile et le prog se lance.

Maintenant est ce que quelqu'un pourrait me dire la syntaxe exacte pour se servir d'une fonction membre ?

j'ai essayé ça
Code:

1 2 maListe.fonction(45);
mais ça ne marche pas.
Et ça non plus:
Code:

1 2 maListe.fonction<int>(45);
Merci d'avance
11/07/2006, 15h25
poukill

Ca devrait marcher, pour la première solution:
C'est quoi l'erreur?
Ta fonction est bien publique, avec le bon nombre de paramètres, et le bon type?

EDIT : Montre nous ton code de ta classe... j'avais oublié que t'as des template...
11/07/2006, 15h25
Matthieu Brucher

Code:

CList<int> maListe();//créé une liste chainée de int

C'est un prototype de fontion qui prend rien en argument et qui renvoie une CList<int>.
Il y a donc un problème soit dans ton constructeur, soit dans ton destructeur.
11/07/2006, 15h29
Eusebe
Citation:
Envoyé par tintin72

Apparement la syntaxe exacte pour instancier un objet ce serait ça:

Code:

1 2 CList<int> maListe();//créé une liste chainée de int
Non, non, je ne crois pas. Là tu définis plutôt une fonction...

Voir http://c.developpez.com/faq/cpp/?pag..._list_list_fct

Citation:

Montre nous ton code de ta classe... j'avais oublié que t'as des template...

Déclaration des constructeurs

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
template <typename T>
class CList
{
  CElement<T> *head; //pointeur sur le 1er élément
  CElement<T> *tail; //pointeur sur le dernier élément
  CElement<T> *curr; //pointeur sur l'élément courant.
  UINT nbElem;  //nombre d'éléments dans la liste
 
     public:
 
  CList();   //Constructeur par défaut
  CList(const CList &);  //Constructeur par copie
 
  ~CList() {empty();}  //Destructeur
 
  méthodes etc ...
}

définition des 2 constructeurs:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
template <typename T>
CList<T>::CList() //constructeur par défaut
{
   head = NULL; 
   tail = NULL;
   curr = NULL;
   nbElem = 0;
}
 
 
template <typename T>
CList<T>::CList(const CList<T> & source) //constructeur de copie
{
   head = NULL;
   tail = NULL;
   curr = NULL;
   nbElem = 0;
 
    CElement<T> *copy = source.head;                                    
    while(copy != NULL)
    {
       if(addEnd(copy->data))
       {
         copy = copy->next;
       }
        else
        {
          copy = NULL;
        }
    }
}

Les fonctions membres utilisées par le destructeur:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
template <typename T>
void CList<T>::empty() //efface tous les éléments de la liste
{
   while (nbElem > 0)   removeBeg();
}
 
template <typename T>
void CList<T>::removeBeg()
{
    if (nbElem > 0) //s'assure que la liste n'est pas vide
    {
       if (nbElem == 1) //s'il n'y a qu'un seul élément dans la file
       {
          delete head; //on l'efface
          tail = head = curr = NULL; //on remet tous les pointeurs à NULL.
          nbElem--; //et on décrémente le nombre d'éléments présent dans la liste
          return;
        }
 
       CElement<T> *delElem = head;
       if(curr == head) curr = head->next; //si l'élément courant est la tête
       head = head->next;
       head->prev = NULL;
       delete delElem;  //On efface l'élément.
 
       nbElem--; //décrémente le nombre d'éléments présent dans la liste
    }
}

11/07/2006, 16h31
loufoque

Tu ferais mieux d'utiliser les classes imbriquées...
11/07/2006, 16h37
Matthieu Brucher

Tu veux dire mettre la déclaration des fonctions dans la définition de la classe ? Je suis aussi d'accord.

Bon, l'erreur est où ? C::B doit bien retourner une erreur d'édition des liens ? - d'ailleurs, ton code template est où par rapport à son utilisation ?

Pardon....

Code:

1
2
3
 
undefined reference to `CList<int>::CList()'
undefined reference to `CList<int>::empty()'

11/07/2006, 16h47
Laurent Gomila

On en revient donc toujours au même problème :
http://c.developpez.com/faq/cpp/?pag...VERS_templates
11/07/2006, 17h04
tintin72

ça marche :D

Citation:

On en revient donc toujours au même problème :
http://c.developpez.com/faq/cpp/?pag...VERS_templates

Désolé, je suis pourtant allé sur la FAQ, mais je n'ai pas suffisament de connaissances dans les templates pour repérer le pb.
Mais ça va changer à force de venir sur ce forum :lol:

Merci à tous.

Voir 40 message(s) de cette discussion en une page