Liste chainée générique en c++

Version imprimable

Bonjour,

voila, je veux faire une liste chainée générique ou plutot polymorphique !!
dans ma classe Element j'ai un membre donné de type void* pour pouvoir stocké n'importe quel type que je veux
Code:

1 2 3 4 5 6 7 8 9 10 class Element { friend class Liste; private: Element ( void * unNombre ); Element ( const Noeud & unNoeud ); void * MonNombre; Noeud * suivant; };
mais quand je veux ajouté un element de type float dans ma liste grace à une méthode ajout :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 void Liste :: Ajouter( void * leNombre ) { Element * punNouveauNoeud = new Element( leNombre ); if ( prmier == 0 ) { prmier = punNouveauNoeud; } else { while( Suivant() ){} courant->suivant = punNouveauNoeud; } courant = prmier; }
Code:

uneListe->Ajouter((void*)3.15);

j'ai cette erreur :
cannot convert '3.149999...' from type 'double' to type 'void*'

Et dans le cas d'un type de char, ça s'ajoute mais c'est au niveau d'affichage que je coince !! quoi faire SVP :?:?

11/02/2009, 17h31
agamitsudo
Bonjour,

Pour le premier point (l'appel), il serait plus juste de faire :
Code:

1 2 3 double val = 3.15; void* p = static_cast<void*>(&val); uneListe->Ajouter(p);
Cordialement,
A.
11/02/2009, 17h47
Médinoc

Et attention à la durée de vie.
Ton double doit survivre à la liste, car il n'est pas copié.
11/02/2009, 18h06
Goten

Et au lieu d'utiliser des void* utilisent des templates.
11/02/2009, 18h12
white_tentacle

Mis à part si c'est un exercice, je te conseille plutôt d'utiliser std::list<boost::any> :).
11/02/2009, 18h14
_medi
Ok, Merci ^^

ça marche, mais j'ai toujour un probléme d'affichage ! maintenant même pour les double :?:?

Avec des template je ne peut faire que des liste d'Entier, ou Double, Char,...
Code:

1 2 Liste <int> I; Liste <double> D;
Or, moi je veux faire un truc :
premier->int->char->float->int->NULL : polymorphique quoi !

Et le boost::any ou le boost::variant, c''est pas quelque chose de standard
11/02/2009, 18h17
poukill

Citation:

Envoyé par Goten

Et au lieu d'utiliser des void* utilisent des templates.

+1
Les template, c'est fait pour ça. Les void*, bof bof.
Boost::any ça va rajouter de la complexité pour rien. Les template s'en chargent largment. ;)
11/02/2009, 18h25
Alp

Bah les templates c'est pour faire une liste qui contient UN SEUL type d'éléments (voir ses sous-types éventuellement). une list de boost::any c'est pour faire une liste hétérogène.
11/02/2009, 18h35
_medi

Citation:

Avec des template je ne peut faire que des liste d'Entier, ou Double, Char,...
Code :
Liste <int> I;
Liste <double> D;
Or, moi je veux faire un truc :
premier->int->char->float->int->NULL : polymorphique quoi !

Et le boost::any ou le boost::variant, c''est pas quelque chose de standard

Et si vous me répondiez à ma question, plutôt ??
Comment afficher mes Elements ?? parce ke ça marche que pour des int :?:?
11/02/2009, 18h46
poukill
Citation:

Envoyé par Alp

Bah les templates c'est pour faire une liste qui contient UN SEUL type d'éléments (voir ses sous-types éventuellement). une list de boost::any c'est pour faire une liste hétérogène.

Certes... il faut demander au posteur ce qu'il veut!
- Stocker dans une liste chainée n'importe quel type d'éléments, qui peuvent être chacun de type différent.
- Stocker dans une liste chainée n'importe quel élément du même type.
medi, qu'est ce qu'il te faut ? 1 ou 2 ? :mrgreen:
11/02/2009, 18h49
Goten

Citation:

Envoyé par Alp

Bah les templates c'est pour faire une liste qui contient UN SEUL type d'éléments (voir ses sous-types éventuellement). une list de boost::any c'est pour faire une liste hétérogène.

Ben j'avais pas compris ça à la lecture de son premier post.. Maintenant qu'il la précisé oui t'a raison, c'est bien une liste hétérogène, donc boost::any.
11/02/2009, 18h51
_medi

LE 2

Citation:

Stocker dans une liste chainée n'importe quel type d'éléments, qui peuvent être chacun de type différent.

Et surtout comment afficher les élément de ma liste ??
11/02/2009, 18h53
poukill

Citation:

Envoyé par Goten

Ben j'avais pas compris ça à la lecture de son premier post.. Maintenant qu'il la précisé oui t'a raison, c'est bien une liste hétérogène, donc boost::any.

Pareil :aie:
Donc +1 pour std::list<boost::any> 8-)
11/02/2009, 18h57
_medi

Citation:

Donc +1 pour std::list<boost::any>

le boost::any ou le boost::variant, c''est pas quelque chose de standard !!

Et je ne me suis pa prét pour refaire tot mon code !!
11/02/2009, 20h07
_medi
Citation:
Envoyé par agamitsudo

Bonjour,

Pour le premier point (l'appel), il serait plus juste de faire :

Code:

1 2 3 double val = 3.15; void* p = static_cast<void*>(&val); uneListe->Ajouter(p);

Cordialement,
A.
pourquoi c'est plus juste ?, alors que pour les int je fais que :

Code:

uneListe->Ajouter((void*)314);
11/02/2009, 20h16
poukill

Je comprend ce que tu veux dire. ;) Maintenant, nous te proposons une autre voie, celle de boost. Pourquoi?

1 - Le code que tu nous montre prouve que tu débutes en C++. Sinon tu n'essaierai même pas ce code :

Code:

uneListe->Ajouter((void*)3.15);

3,15 n'est pas un pointeur, donc le cast échoue, bien évidemment. Et en plus tu fournis un objet temporaire, qui sera détruit dès que tu sors de la portée! C'est dangereux, tu risques une seg fault à tous les coups.

2 - Tout Boost n'est pas standard il est vrai, mais ça reste LA bibliothèque actuelle de référence C++ . On t'encourage donc à la télécharger, la compiler et à l'utiliser. D'ailleurs un formidable exemple de ce que tu veux faire existe déjà ICI

Bonne continuation :D,

Poukill
11/02/2009, 20h25
Goten

Ca c'est un cast à la "C-style" en C++ on utilise les casts en _cast<> qui sont beaucoup plus propres et moins dangereux :).

http://cpp.developpez.com/faq/cpp/in...s#DIVERS_casts

edit : encore une fois... trop lent :p
11/02/2009, 20h35
Alp

Citation:

Envoyé par poukill

2 - Tout Boost n'est pas standard il est vrai, mais ça reste LA bibliothèque actuelle de référence C++ . On t'encourage donc à la télécharger, la compiler et à l'utiliser. D'ailleurs un formidable exemple de ce que tu veux faire existe déjà ICI

Toutefois, on a une petite floppée de bibliothèques de Boost qui seront standards en C++0x.
11/02/2009, 22h07
_medi

okey, Merci les gars pour vos explication, mais c'est un school project ! alors je suis obligé de travaillé avec void* ! Et aussi je suis obligé de trouver une méthode pour afficher les éléments de la liste ! parce que je n'ai pas encore trouver comment afficher les éléments Double et char :?:?
12/02/2009, 09h18
Médinoc

Citation:

Envoyé par _medi

pourquoi c'est plus juste ?, alors que pour les int je fais que :

Code:

uneListe->Ajouter((void*)314);

Ne fais pas ça.
Si tu tiens à faire un truc de ce genre, utilise des intptr_t, pas des void*. Et encore, même avec ça, tu ne pourras pas mettre un double dans ta liste sur un système 32 bits.

De plus, je te conseille de rajouter à ta liste un indicateur de type (un entier avec des valeurs précises)
12/02/2009, 09h40
white_tentacle
Citation:

Merci les gars pour vos explication, mais c'est un school project ! alors je suis obligé de travaillé avec void*

C'est un point important à préciser, effectivement :).

Dans ce cas, puisque c'est pour apprendre, je vais juste te donner quelques pistes sur comment faire bien. Voici les questions que tu dois te poser :
- Qui gère la durée de vie des objets de la liste ?
- Peut-on afficher un objet sans connaître son type ?
Pour la première question, je vois trois solutions à peu près évidentes. Je te laisse les trouver.

Pour la deuxième question, il me semble que tu l'as déjà posée. Alors, la réponse est non. Ce qui devrait t'amener à chercher un moyen de contourner cette limitation ;).

Enfin, il est important pour cet exercice que tu comprennes bien ce qu'est un pointeur, ce qu'est une variable allouée sur la pile et une variable allouée dans le tas. Sinon, tu ne pourras pas faire quelque chose qui marche.