IMPLEMENTATION STL (LIST)
magic_Nono
Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
-
6 sept. 2005 à 23:29
Taron31 Messages postés 199 Date d'inscription vendredi 16 avril 2004 Statut Membre Dernière intervention 28 février 2008 - 25 sept. 2005 à 09:25
Taron31 Messages postés 199 Date d'inscription vendredi 16 avril 2004 Statut Membre Dernière intervention 28 février 2008 - 25 sept. 2005 à 09:25
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/33675-implementation-stl-list
https://codes-sources.commentcamarche.net/source/33675-implementation-stl-list
25 sept. 2005 à 09:25
23 sept. 2005 à 22:27
De + tu utilises une classe plutôt qu'une variable de type structuré. A++
8 sept. 2005 à 18:54
J'avais pas fait gaffe...
8 sept. 2005 à 09:27
=>mémoriser le ptr suivant avt de libérer l'elt...
8 sept. 2005 à 08:14
for(; Temp !0 ; Temp Temp->Next)
free(Temp);
Que ce passe-t-il à l'exécution
1) première partie du for initialisation : rien car for(;...)
2) Teste de fin Temp!=0 (temp est rempli plus haut, imaginons qu'il y ai 2 elements donc temp!=0
3) tu libère la mémoire sur la quelle temp pointe (free Temp)
4) tu viens à la 3ème partie du for Temp=Temp->Next mais Temp (partie de droite) n'est plus alloué car tu a fait free, ton problème est a mon avis à ce niveau. Faudrait peut-être penser à sauver Temp->Next avant le free.
7 sept. 2005 à 19:22
7 sept. 2005 à 18:10
7 sept. 2005 à 16:24
Dans ce code je me suis servi des listes doublement chainées en C, ça peut apprendre a mieux s'en servir, d'autres personnes peuvent reprendre mon code et rajouter des fonctionnalistes (classement alphabet, etc..., CF BListeIndir de magic_nono).
C'ests ur que dans un projet, tu vas pas recoder une classe List, tu utiliseras direct la STL :)
Bye !
7 sept. 2005 à 15:32
7 sept. 2005 à 13:13
Marik7335 : Ok j'implemente je vais implementer les iterateurs des que j'aurais le temps :)
Encore merci a tous pour vos commentaires
7 sept. 2005 à 12:45
6 sept. 2005 à 23:29
prend l'habitude de distinguer les variables membres de tes classes:
par exemple, l'usage est de les préfixer par 'm_'
de plus, évite les données publiques (tout comme tu évites déjà les variables globales)
cela donnerai qqch comme ça
template <typename T>
class List
{
private:
typedef struct Link // Struct for linked list
{
T Value; // Value of new object
Link *Next;
Link *Prev;
}Link;
Link *m_End;
Link *m_Temp;
Link *m_Head;
public:
...
}
et vérifie que m_Temp soit vraiement util.
Pour poursuivre plus loin
tu peux te reporter sur BListeIndir qui est publié dans mes sources.
Bonne prog
Nono.
PS
qq rq sur ton constructeur, pour t'aider à reprendre ta classe
# template <typename T>
# List<T>::List() /* Constructor */
# {
# Head = (Link *)malloc(sizeof(Link)); /* Prepare the list */
# Head->Next = 0;
# Head->Prev = 0;
# Head->Value = 0;
#
# End = Head;
//là tu as égalisé end & head (c'est le mm élément)
//la suite est donc inutile
# End->Next = 0;
# End->Prev = 0;
# }
pour le destructeur enfin
template <typename T>
List<T>::~List() // Destructor
{
Link* temp;
for( temp= Head;temp;temp=temp->Next)
free(temp);
}
si tout le reste est bon, y a pas de raison que ça ne passe pas.