Discussion :

[Core8]

Salut à tous,

Je n'arrive pas à supprimer les éléments (certains que je dois supprimer) de ma liste. J'utilise une "list" et un itérateur pour la parcourir. J'ai essayé avec les fonctions erase(iterateur) ou remove() mais les deux ne marchent pas. La fonction erase() marche lors de la compilation mais au moment de l'exécution j'ai un segmentation fault. Mon code marche très bien si je ne supprime pas les éléments mais ce n'est pas très propre.

Voilà mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
typedef list<Personne> List;
List liste;
 
// ...
 
for (List::iterator iterateur = liste.begin(); iterateur != liste.end(); iterateur++){
	Personne personne = *iterateur;
 
	if (...){
		// Enlève la personne de la liste.
		liste.erase(iterateur);
		ou 
		liste.remove(personne);
	}
}

Merci si quelqu'un à une idée

[gelam]

Bonjour,
Le fait d'effacer un élément dans une liste fait que l'itérateur devient indéterminé.

Il me semble qu'on peut contourner le problème en parcourant la liste à l'envers ???

[Mat007]

Salut,

Tu peux jeter un coup d'oeil à la partie correspondante de la FAQ.

MAT.

[Core8]

Merci gelam et Mat007.
Je vais essayer en parcourant à l'envers et je vais regarder la FAQ.

J'ai essayé de parcourir à l'envers et j'ai le même problème donc je vais me pencher plus en détail sur la FAQ.

[dj.motte]

Salut,

Pour supprimer dans la liste, pas la peine de la parcourir avec la boucle for.
Un L.remove( const T& value ) devrait suffire.
Ou encore
remove( L.begin(), L.end(), aValue )

Pour ne supprimer qu'une seule occurrence (la première )

iterator it = find( L.begin(), L.end(), aValue )
L.erase( it )

[Core8]

Merci dj.motte de ta réponse.
Mais ce que je veux faire c'est supprimer que certains éléments de la liste et pour cela je parcourt la liste et je fais un test sur chaque élément pour voir si je dois le supprimer ou pas et puis je passe au suivant et ainsi de suite. Donc ma boucle for est obligatoire.
Désolé, je n'avais peut-être pas assez bien expliqué le problème.

Merci

[Alp]

Non ta boucle for explicite n'est pas obligatoire.
Tu peux utiliser std::remove_if, qui est dans le même genre que std::remove (cf le post de dj.motte) mais au lieu de donner une valeur avec laquelle comparer(au sens de l'égalité), tu donnes un prédicat(fais des recherches pour ce genre de définitions, pas mal sont dans la FAQ C++ de developpez d'ailleurs) qui servira à dire à la boucle si l'on doit effacer l'itérateur en cours.

[dj.motte]

Salut,

Core8 écrit :

Mais ce que je veux faire c'est supprimer que certains éléments de la liste et pour cela je parcourt la liste et je fais un test sur chaque élément pour voir si je dois le supprimer ou pas et puis je passe au suivant et ainsi de suite. Donc ma boucle for est obligatoire.

Non je ne pense pas que la boucle for est obligatoire.
Ton test porte sur une condition dans la liste. Pas la peine de parcourir la liste. Les itérateurs le font à ta place. Les conditions de suppression doivent se trouver dans une fonction paramétrée.

C'est sans doute un vieux réflexe du C comme d'autres langages, qui invite à parcourir un conteneur avec des boucles.

Les itérateurs font le job.

Mais il y a des cas plus subtiles où dans une liste avec doublons, on cherche à supprimer le deuxième doublon, par exemple.

Aie les cactus ...