C++

[C++] Liste chainée générique (template) [résolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] Liste chainée générique (template) [résolu]

Zeux

Mac user, comme Bayrou :o

Kkun peut me dire pourquoi j'ai des erreurs lors de l'édition des liens ?

Parce que là je cale complet...

Code :

#ifndef LISTECHAINEE_H
#define LISTECHAINEE_H
#include <iostream.h>
#include "String.h"
template <class T>
class ListeChainee {
private:
class Noeud {
public:
T* m_pE;
Noeud* m_pSuiv;
};
Noeud* m_pTete;
public:
// Constructeurs / Destructeur
ListeChainee();
ListeChainee(T&);
ListeChainee(ListeChainee<T>&);
~ListeChainee();
// Primitives liste chainée
void Supprimer(); // Supprime le dernier élément
void Supprimer(String&); // Supprime l'élément qui porte le nom en param
void Inserer(T&); // Insère T en fin de liste
void Afficher(); // Affiche tous les éléments
// Fonctions
int NombreElem(); // Retourne le nombre d'éléments
// Surcharge des opérateurs
friend ostream& operator << (ostream&, ListeChainee<T>&);
};
#endif LISTECHAINEE_H
---------------------------------------
#include <iostream.h>
#include "ListeChainee.h"
void main() {
String toto("Toto" );
ListeChainee<String> liste();
liste.Inserer(toto);
}

[jfdsdjhfuetppo]--Message édité par zeux--[/jfdsdjhfuetppo]

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

Publicité

LeGreg

c'est quoi ton String.h c'est un truc perso?
Parce qu'il y a un fichier de la librairie
standard C qui s'appelle string.h
et un fichier de la STL qui s'appelle string
et qui definit un objet de type string (sans majuscule)

Sinon peux-tu faire un copier coller des messages d'erreur du compilateur?

LEGREG

Zeux

Mac user, comme Bayrou :o

legreg a écrit a écrit :

c'est quoi ton String.h c'est un truc perso?
Parce qu'il y a un fichier de la librairie
standard C qui s'appelle string.h
et un fichier de la STL qui s'appelle string
et qui definit un objet de type string (sans majuscule)

Sinon peux-tu faire un copier coller des messages d'erreur du compilateur?

LEGREG

c un truc a moi

Code :

Linking...
testListeChainee.obj : error LNK2001: unresolved external symbol "public: __thiscall ListeChainee<class String>::~ListeChainee<class String>(void)" (??1?$ListeChainee@VString@@@@QAE@XZ)
testListeChainee.obj : error LNK2001: unresolved external symbol "public: __thiscall ListeChainee<class String>::ListeChainee<class String>(class String &)" (??0?$ListeChainee@VString@@@@QAE@AAVString@@@Z)
Debug/ListeChainee.exe : fatal error LNK1120: 2 unresolved externals
Error executing link.exe.
ListeChainee.exe - 3 error(s), 0 warning(s)

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

LeGreg

il est ou le corps de tes fonctions?

LEGREG

Dj_Jim

Pourkoi se faire chier a implementer des listes chainees alors ke les librairies STL le font???????????????
Si c un exo pour t cours je né rien dit.....

verdoux

And I'm still waiting

std::list<T>

gilou

Modérateur
Modzilla

Verdoux a écrit a écrit :

std::list<T>

[:virginie] :jap:

[jfdsdjhfuetppo]--Message édité par gilou--[/jfdsdjhfuetppo]

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

Zeux

Mac user, comme Bayrou :o

Verdoux a écrit a écrit :

std::list<T>

c un exo pour un cours.

Le corps des fonctions est a mon avis inutile pour résoudre le probleme. En fait j'ai remarqué que tout marchait bien a condition de mettre tout dans le .h (prototypes + implémentation). A priori cela vient du fait que c'est une classe template. Problème résolu.

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

LeGreg

zeux a écrit a écrit :

Le corps des fonctions est a mon avis inutile pour résoudre le probleme. En fait j'ai remarqué que tout marchait bien a condition de mettre tout dans le .h (prototypes + implémentation).

tu n'as donc pas du bien comprendre ma question..
Le corps des fonctions est indispensable parce qu'il s'agit
d'une classe template et donc le code n'est
genere qu'a l'instanciation.

LEGREG

Zeux

Mac user, comme Bayrou :o

legreg a écrit a écrit :

tu n'as donc pas du bien comprendre ma question..
Le corps des fonctions est indispensable parce qu'il s'agit
d'une classe template et donc le code n'est
genere qu'a l'instanciation.

LEGREG

Et alors :heink: en quoi ca implique que le code doive se trouver dans le .h ??? :heink:

Je reprends ma phrase parce qu'à priori je me suis mal exprimé. Le code des fonctions je l'ai fait, mais je pense qu'il est inutile de le mettre ici sur le forum car il est correct.

Néanmoins j'ai remarqué que mon problème se résolvait à partir du moment où je réunis dans le même fichier include le code des fonctions et leurs prototypes (la déclaration de la classe). Je voudrais comprendre pourquoi et surtout savoir comment faire autrement.

[jfdsdjhfuetppo]--Message édité par zeux--[/jfdsdjhfuetppo]

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

Publicité

LeGreg

tu peux t'en passer si tu instancies explicitement
une ou plusieurs de tes classes templates

mais evidemment, la personne qui utilise le .h
ne pourra pas instancier ses classes templates
perso.
ex: tu as instancie list<int>
donc le code pour list<int> existe et est compile
dans ton .obj, par contre personne ne pourra utilise
list<ma_class> puisqu'aucun code ne pourra etre genere
sans le gabarit de code.

instanciation de classe template = generation du code a partir du gabarit de code fourni.

A+
LEGREG

Zeux

Mac user, comme Bayrou :o

legreg a écrit a écrit :

tu peux t'en passer si tu instancies explicitement
une ou plusieurs de tes classes templates

mais evidemment, la personne qui utilise le .h
ne pourra pas instancier ses classes templates
perso.
ex: tu as instancie list<int>
donc le code pour list<int> existe et est compile
dans ton .obj, par contre personne ne pourra utilise
list<ma_class> puisqu'aucun code ne pourra etre genere
sans le gabarit de code.

instanciation de classe template = generation du code a partir du gabarit de code fourni.

A+
LEGREG

Donc si je comprends bien il est impossible de creer un fichier .obj pour cette classe si on veut en conserver la réutilisabilité ?

Je crois avoir compris ce que tu veux dire. Cela signifie donc que si kkun veut utiliser ma classe avec son type de donnée il devra inclure tout le code de la classe template dans son propre code et donc il sera obligé d'inclure le cpp et le h. C'est pourquoi il reste deux méthodes :
- tout mettre dans .h et l'inclure
- inclure .h et .cpp

J'ai compris ! Merci de ton explication.

Y'a-t-il un moyen de créer un fichier pseudo objet qui conserve la réutilisabilité ?

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

LeGreg

Mettre tout dans le .h n'est pas trop un probleme,
c'est la solution adoptee par la STL.

En java il y a des conteneurs generiques,
mais ils contiennent des references
et pas des objets (tu peux faire la meme chose
en C++ via les listes de pointeurs)

LEGREG

Zeux

Mac user, comme Bayrou :o

legreg a écrit a écrit :

Mettre tout dans le .h n'est pas trop un probleme,
c'est la solution adoptee par la STL.

En java il y a des conteneurs generiques,
mais ils contiennent des references
et pas des objets (tu peux faire la meme chose
en C++ via les listes de pointeurs)

LEGREG

Merci encore pour toute ces précisions :hello:

---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.

FORUM HardWare.fr

Programmation

C++

[C++] Liste chainée générique (template) [résolu]

Sujets relatifs
mettre valeur d'un Zone de liste dans une cellule ...	[Webmasters] Gérez vous mème votre liste de diffusion
[XHTML & CSS] Problème avec des tableaux dans Mozilla [résolu]	[C] Y'a un truc qui foire dans 1 soft (problème résolu)
[oracle/sql] commande SQL pour obtenir la liste des tables	liste deroulante PB please
[JavaScript] Focus sur un élément d'une liste	[DELPHI] Une liste de bon sites pour Delphi (last update 20/01/2003)
[JS] pbm d'accès à mon cookie... [résolu]	C-Convertion chaine - Algo liste chaînée ordonnée -Fonction qui enlève
Plus de sujets relatifs à : [C++] Liste chainée générique (template) [résolu]

Page générée en 0.063 secondes