liste chainee + templates

bonjour,
dans un exercice je dois creer une liste chainée d'une classe (acteurs)
les classes que j'ai créé sont les suivantes :

liste - element - acteurs - listacteurs

mon probleme est que je bloque au niveau de la classe listacteurs. Pourriez vous m'aider ou m'orienter... (je ne sais pas exactement comment implementer les membres de la classe) (toutes les classes sont ecrites sauf la classe listacteurs, le .h est deja ecrit)
j'ai vraiment besoin de votre aide, s'il vous plait :)

Code :
liste.h
liste.cpp
element.h
acteurs.h
acteurs.cpp
listacteurs.h
listacteurs.cpp

merci bcp.

personne pour m'aider ? :( :oops:

salut,
comme ton sujet est plutot orienté C++ ,je le deplace sur le forum.
:D

Ton design de liste chaînée à base de void* n'est pas la meilleure solution, tu vas avoir beaucoup de problèmes de types (delete sur un void*, ce n'est pas bon) et beaucoup de casts bourrins.

Si tu peux, tu devrais plutôt utiliser les templates pour en faire une classe générique. Tu peux aussi farofuiller un peu sur ce forum, il y a quelques sujets qui parlent de quoi faire et ne pas faire pour avoir une bonne liste chaînée.

Bonsoir,

merci pour la reponse :wink:

c'est un projet que je presente à l'oral. Sur notre cours, il y a des annales et sur quelques sujets, j'ai trouvé en annexe, l'en tete de la classe list et element (a savoir liste.h et element.h)
Notre prof veut que la liste soit comme ca et que la liste des acteurs, par exemple, soit geree de cette maniere.
Pour void, c'est ce qu'il y a sur l'annexe proposée par la prof... donc... ? :roll:

merci.

P.S. : j'ai cherché dans le forum, mais c'est toujours des cas (très ?) particuliers... sur lme web aussi, j'ai pas trouvé de liste chainée qui puisse gerer une classe "listacteurs" (dans mon cas)

Citation:

---

Notre prof veut que la liste soit comme ca et que la liste des acteurs, par exemple, soit geree de cette maniere.
Pour void, c'est ce qu'il y a sur l'annexe proposée par la prof... donc... ?

---

Malheureusement, ce que veulent les profs se rapproche presque toujours de ce qu'on peut faire de plus moche :(. Une fois sorti de l'école, la première chose que tu feras ce sera "désapprendre" à coder de cette manière. Mais bon, bref.

Pour ce qui est de ta question initiale, tu peux préciser sur quoi tu butes ? A priori tu devrais plutôt utiliser un héritage privé. Une listeacteur ne sera pas une liste, dans le sens où tu ne pourras pas reprendre l'intégralité de l'interface de cette dernière. Etant donné que l'intêret de listeacteurs est de refournir un semblant de typage en surcouche à liste, l'héritage privé me semble le plus approprié.

Citation:

---

P.S. : j'ai cherché dans le forum, mais c'est toujours des cas (très ?) particuliers... sur lme web aussi, j'ai pas trouvé de liste chainée qui puisse gerer une classe "listacteurs" (dans mon cas)

---

Peut-être que c'est parti au délestage. En tout cas, on voit de temps en temps défiler des implémentations de listes chaînées, aggrémentées de pas mal de corrections et suggestions d'ordre générales.

Citation:

---

Envoyé par Loulou24

tu peux préciser sur quoi tu butes ?

---

sur quoi mettre dans les fonctions membres de listacteurs. Mais je crois qu'elle doivent ressembler a celles de la classe "liste"...

Citation:

---

Envoyé par Loulou24

A priori tu devrais plutôt utiliser un héritage privé. Une listeacteur ne sera pas une liste, dans le sens où tu ne pourras pas reprendre l'intégralité de l'interface de cette dernière. Etant donné que l'intêret de listeacteurs est de refournir un semblant de typage en surcouche à liste, l'héritage privé me semble le plus approprié.

---

OK. pour pouvoir en fait, avoir qu'une copie de listacteurs par liste.
Mais, si je dois mettre d'autres classe "listclasse" (exemple : "listvideos.h .cpp") pourrais je faire heriter list en private dans "listclasse" ? je crois que oui... :roll:

merci bcp

Ton approche est une approche C:
http://chgi.developpez.com/pile/
En C++, on a des mécanismes (templates) qui permettent de s'affranchir de void*. On a aussi déjà un type liste chainee (std::list).
http://c.developpez.com/faq/cpp/?page=templates

Citation:

---

Envoyé par Aurelien.Regat-Barrel

On a aussi déjà un type liste chainee (std::list)

---

justement, je ne dois pas utiliser std::list, je dois creer la liste moi meme. c'est dans un but pédagogique. C'est un projet que je presente à l'oral et non un projet en entreprise.
merci quand meme.

Utilisation des templates :

liste.h
liste.cpp
element.h

il me reste la classe "listacteurs"...
dois-je mettre les templates dans cette classe aussi ?
ou simplement gerer la "liste" sans template ? (du fait de l'heritage)

exemple :

Code:

---

1 2 3

//CONSTRUCTEUR DE "listacteur" listacteurs() : liste(){}

---

et le compilateur me dit :bug: :

Code:

---

listacteurs.h(11) : error C2512: 'liste' : no appropriate default constructor available

---

une autre question : si j'utilise les templates, c'est pas la peine que je mette la classe "listacteurs" ... :roll: ?

merci pour l'aide :wink:

Citation:

---

une autre question : si j'utilise les templates, c'est pas la peine que je mette la classe "listacteurs" ... :roll: ?

---

T'as tout compris :wink:

re... et merci beaucoup pour les reponses (j'ai fais des progres :D )

voila ce que ma prof propose... :
Element.h
Liste.cpp
Liste.h
ListeClients.cpp
ListClients.h

c'est vrai que "listclients" est bien faite
mais bon :

Citation:

---

Envoyé par Aurelien.Regat-Barrel

Ton approche est une approche C:

---

et avec les templates, ca evite de creer des classes supplémentaires et d'avoir des void...

merci en tous cas :wink: