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 ...

[Core8]

Merci Alp et dj.motte de vos réponses.

Je suis désolé mais j'en encore oublié de dire que dans mon if je ne supprime pas que l'élément dans ma liste mais je l'enlève aussi dans un tableau qui me sert pour autre chose.

Encore désolé

[Alp]

Renseigne toi alors sur std::for_each et std::transform

[Laurent Gomila]

Renseigne toi alors sur std::for_each et std::transform

Je crois qu'il y a un moment où il faut arrêter de toujours courir après les algorithmes génériques
Si notre ami doit appliquer un traitement complexe à sa liste, qu'il n'aura pas besoin de réitérer à un autre endroit du code, ça ne sert à rien de se compliquer le code avec un foncteur et un std::for_each.

[Alp]

Rho ...
Mais bon, toujours est-il que la situation est bien adaptée pour l'utilisation de ces algorithmes ... :-"
Enfin je pense en tout cas que l'auteur du sujet a pu rassembler toutes les informations nécessaires pour ce qu'il désire faire.

[Core8]

Merci à tous de vos réponses.

Je vais regarder toutes les pistes que vous m'avez donné en détail. Etant donné que je débutant en C++ j'aurais sûrement d'autres questions.