C++

[C++/STL] list et parcours avec un itérateur : problème

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++/STL] list et parcours avec un itérateur : problème

Evadream -jbd-

Bonjour tout le monde,

J'ai un petit soucis avec un parcours de list. Ca doit être quelque chose d'assez évident, mais je ne le vois pas. Voici le code qui segfault :

Code :

#include <iostream>
#include <list>
using namespace std ;
struct XY {
unsigned x,y ;
} ;
struct pix {
XY coord ;
} ;
struct conteneur {
list<pix>* pixels ;
conteneur() { pixels = new list<pix> ; }
~conteneur() { delete pixels ; }
} ;
int main(int argc, char* argv[])
{
conteneur foo ;
pix fake1 = {0,1} ;
pix fake2 = {2,3} ;
pix fake3 = {4,5} ;
foo.pixels->push_back( fake1 ) ;
foo.pixels->push_back( fake2 ) ;
foo.pixels->push_back( fake3 ) ;
list<conteneur> bar(10, foo) ;
list<conteneur>::iterator i = bar.begin() ;
while ( i != bar.end() ) {
list<pix>::iterator j = (*i).pixels->begin() ;
while ( j != (*i).pixels->end() ) ++j ;
++i ;
}
}

Est-ce que ca vous saute aux yeux ?
Merci pour votre aide !

@+

Publicité

myst78

c'est quoi l'erreur exactement ?

---------------
Fleur de métal, entité invulnérable, vêtue tant bien que mal, d'une muraille inébranlable...

jagstang

Pa Capona ಠ_ಠ

je pige pas pourquoi tu utilises des itérateur, c'est c'est pour faire while (i != ) et ++i ;

utilise foreach

Evadream -jbd-

myst78 a écrit a écrit :

c'est quoi l'erreur exactement ?

segfault [:ddr555]

JagStang a écrit a écrit :

je pige pas pourquoi tu utilises des itérateur, c'est c'est pour faire while (i != ) et ++i ;
utilise foreach

Comment on fait pour parcourir une liste et effectuer un traitement différent pour certains de ses élements ? Même si ca n'est pas la solution la plus élégante j'aimerais bien comprendre pourquoi ca ne fonctionne pas.

Message édité par Evadream -jbd- le 28-04-2004 à 15:12:42

myst78

hmm la comme ca je vois pas moi
t'as essaye un mode debug pour voir a quelle iteration ca plante ?

---------------
Fleur de métal, entité invulnérable, vêtue tant bien que mal, d'une muraille inébranlable...

Kristoph

Code :

list<conteneur> bar(10, foo) ;
list<conteneur>::iterator i = bar.begin() ;

Avec ces 2 lignes, tu crée 10 copies de foo que tu met dans la liste bar. Hors, comme tu n'as pas de constructeur par recopie, chacun de ces foo se partage le pointeur pixel. Il suffit que cette ligne déclenche la construction d'un objet temporaire qu'elle desaloue imédiatement pour que la liste pixel soit desalouée et que toutes tes copies de l'objet foo dans la liste bar se retrouvent avec un pointeur vers une zone de mémoire manquante.

SoWhatIn22

grillaid
je dirais donc même plus, c à la destruction que ça plante.
si tu ne veux pas d'erreur, n'utilise pas de pointeurs, ou défini un constructeur par recopie.
ceci devrait fonctionner.

Code :

#include <iostream>
#include <list>
using namespace std ;
struct XY {
unsigned x,y ;
} ;
struct pix {
XY coord ;
} ;
struct conteneur {
list<pix> pixels ;
// conteneur() { pixels = new list<pix> ; }
// ~conteneur() { delete pixels ; }
} ;
int main(int argc, char* argv[])
{
conteneur foo ;
pix fake1 = {0,1} ;
pix fake2 = {2,3} ;
pix fake3 = {4,5} ;
foo.pixels.push_back( fake1 ) ;
foo.pixels.push_back( fake2 ) ;
foo.pixels.push_back( fake3 ) ;
list<conteneur> bar(10, foo) ;
list<conteneur>::iterator i = bar.begin() ;
while ( i != bar.end() ) {
list<pix>::iterator j = (*i).pixels.begin() ;
while ( j != (*i).pixels.end() ) ++j ;
++i ;
}
cout << "done";
cin.ignore();
cout << endl;
return 0;
}

Evadream -jbd-

Kristoph > Bien vu ! Merci à toi.

Code :

struct conteneur {
list<pix>* pixels ;
conteneur() { pixels = new list<pix> ; }
~conteneur() { delete pixels ; }
conteneur(const conteneur& c) {
pixels = new list<pix>(*(c.pixels)) ;
}
} ;

SoWhatIn22 > Ze veux (j'ai besoin) de mes pointeurs !

Merci à tous pour vos interventions et votre aide !

@++

Message édité par Evadream -jbd- le 28-04-2004 à 17:04:48

SoWhatIn22

pas du tout une bonne idée, le delete dans ton constructeur par recopie, puisque tu détruis de la mémoire non allouée. A la recherche du nouveau segfault?

Evadream -jbd-

Copier/coller malheureux, merci de l'avoir fait remarquer.

FORUM HardWare.fr

Programmation

C++

[C++/STL] list et parcours avec un itérateur : problème

Sujets relatifs
[Javascript] Probleme javascript pour afficher [Résolu]	Mysql - Petit problème de clé primaire -
[PHP]Problème avec les variables de session	Probleme avec un select
Probleme permutation ligne tableau	[PHP]Problème d'insertion bizarre [resolu]
Probleme de compilation	Probleme PHP et Requete
problème de requête	probleme avec une requete sous vb6 sur une chaine de caractere ....
Plus de sujets relatifs à : [C++/STL] list et parcours avec un itérateur : problème

Page générée en 0.052 secondes