Template et classe "amie" ?

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

Indique avant un

Code:

---

1 2	template <typename T> class CList;

---

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 ?

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

C'est normal l'espace entre operator et = ?

Je ne sais pas, mais je l'ai souvent vu écrit comme ça.
Je ne pense pas que l'erreur vienne de là.

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

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 ?

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

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

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

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.

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

---

Tu ferais mieux d'utiliser les classes imbriquées...

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()'

---

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

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

Un petit :resolu: ??? ;)

J'ai lu en diagonale. Visiblement pas mal de gens se sont occupés de t'aider dans ton exercice.
Petite parenthèse. Le test anti-réaffectation dans un opérateur d'affectation est un contre idiome qui ne résout que la moitié des problèmes pouvant survenir : celle la moins susceptible de survenir... La bonne façon, qui résout l'auto-affectation (cas que je n'ai encore jamais rencontré) mais aussi les possibles fuites suite à des exceptions, consiste à créer une copie temporaire et à échange notre contenu avec celui de cette copie:

Code:

---

1 2 3 4 5

CList<T> & operator=(CList<T> const& rhs) { CList<T> copy(rhs); copy . swap(*this); return *this; }

---

Cette approche est d'autant bien adapté que le swap est très facile à définir dans le cas de ce genre de classes : peu de petites données membre.