CLASSE LISTE GÉNÉRIQUE

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 - 10 nov. 2005 à 15:52
unbreak Messages postés 3 Date d'inscription jeudi 3 novembre 2005 Statut Membre Dernière intervention 18 novembre 2005 - 14 nov. 2005 à 09:03
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/34577-classe-liste-generique

unbreak Messages postés 3 Date d'inscription jeudi 3 novembre 2005 Statut Membre Dernière intervention 18 novembre 2005
14 nov. 2005 à 09:03
Rien à dire, je suis cassé
marik7335 Messages postés 115 Date d'inscription samedi 27 décembre 2003 Statut Membre Dernière intervention 11 mai 2009
13 nov. 2005 à 12:43
oki, autant pour moi
vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
12 nov. 2005 à 19:32
marik7335> Il y a l'opérateur []
En fait l'interface de cette liste est un peu celle de std::vector
marik7335 Messages postés 115 Date d'inscription samedi 27 décembre 2003 Statut Membre Dernière intervention 11 mai 2009
12 nov. 2005 à 11:53
Pkoi te bases-tu sur l'indice de l'élément pour la suppression ? Ne pourrais-tu pas utiliser une liste doublement chainée et refaire le chainage à chaque suppression. Autre chose, comment récupères-tu un élément dans la liste ? Je ne vois pas ce genre de chose dans ta source.
cs_max12 Messages postés 1491 Date d'inscription dimanche 19 novembre 2000 Statut Modérateur Dernière intervention 7 juillet 2014
10 nov. 2005 à 18:31
Bonne un peu plus de détail dans la description s'il te plaît ...
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
10 nov. 2005 à 16:50
cout<<"Erreur de lecture: indice inconnu";
Que fait cela dans une classe template, ça tue son réemploi.
Retourne plutot un 'int' en statut d'erreur.
Le reste a été dit par vecchio56, rien à rajouter.
vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
10 nov. 2005 à 15:52
Si tu joues au coucours du source le plus court et plus mal indenté, c'est bien parti.
Par contre je m'aimerais quelques explication sur ton choix de mise en oeuvre: a chaque insertion tu réalloue et recopie tout... Tu as pensé à aux grandes listes? La moindre des choses serait d'allouer un peu plus (par exemple *2 à chaque fois), pour éviter ces réallocations.
Tu devrais aussi regarder les listes chainées si tu ne connais pas
Rejoignez-nous