Discussion :

[Ange_blond]

Bonjour,

Je me heurte à un petit soucis avec les Iterators sur std::vector<>.

J'ai une méthode, chargée de trouver un element dans un vector, et de le supprimer du vector.

Le trouver n'est pas un soucis, mais apres la suppression, l'iterator devient invalide, et provoque un crash. (sur l'operateur ++)

Code :

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

1
2
3
4
5
for(it = _mov1->getMeasureLineList()->begin() ; it != _mov1->getMeasureLineList()->end() ; it++)
		if((*it) == this)
		{
			_mov1->getMeasureLineList()->erase(it);
		}

Si la liste ne comporte qu'un element par exemple, le crash est systématique.
Pour le moment j'évite le soucis en ajoutant un "break" apres le erase, pour quitter la boucle dans faire le it++ si risqué.

il semblerais que la méthode erase() ne prenne pas la peine de vérifier l'état de la liste et de l'itérateur et le retourne dans un état incertain...

Vous feriez/faites comment vous pour faire ça proprement et avec un maximum de sécurité ?

Merci.

[JolyLoic]

Erase, comme toutes les fonctions modifiant le nombre d'élément d'un vecteur, invalide tous les itérateurs sur ce vecteur. Par contre, il retourne un itérateur qui pointe sur l'élément juste après celui qu'on est en train d'enlever. A partir de là, il est possible de se débrouiller.

A noter que si on veut enlever plusieurs valeurs d'un coup, il vaut mieux utiliser remove_if qui est plus performant.

[Ange_blond]

Merci

J'ai adapté donc en :

Code :

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

1
2
3
4
5
6
	for(it = _mov1->getMeasureLineList()->begin() ; it != _mov1->getMeasureLineList()->end() ; it++)
		if((*it) == this)
		{
			it = _mov1->getMeasureLineList()->erase(it);
			//break;
		}

Mais toujours le meme soucis.

En effet, la doc stipule :

Return value
A random access iterator pointing to the new location of the element that followed the last element erased by the function call, which is the vector end if the operation erased the last element in the sequence.

Mais malgré tout, toujours mon plantage sur l'iterator++ ...

Je ne comprend pas vraiment pourquoi...

[JolyLoic]

Ton code va poser problème dans le sens où si tu as les éléments
1 2 3 4 5
Et que tu effaces 3, après it = _mov1->getMeasureLineList()->erase(it);
it pointera sur 4, et après le ++it, il pointera sur 5. Donc tu auras sauté l'élément suivant celui effacé.

Et si jamais l'élément effacé est le dernier, tu itéreras trop loin, ce qui peut causer un plantage.

[Arzar]

Un code correct pour supprimer un élément d'un vecteur est présent dans la faq.

Mais malgré tout, toujours mon plantage sur l'iterator++ ...

ça vient peut être du fait que ton élément à supprimer est le dernier du vecteur. Dans ce cas erase renvoie end et it++ plante au tour de boucle suivant, vu que il est impossible d'incrémenter un itérateur au delà de end.

[Ange_blond]

Merci du coup de main, en effet j'ai raté le code dans la FAQ

j'ai ajouté une instruction pour terminer plus vite la boucle ce qui au final donne :

Code :

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

1
2
3
4
5
6
7
8
9
10
	for(it = _mov1->getMeasureLineList()->begin() ; it != _mov1->getMeasureLineList()->end() ; )
	{
		if((*it) == this)
		{
			_mov1->getMeasureLineList()->erase(it);
			it = _mov1->getMeasureLineList()->end(); //end looping
		}
		else
			++it;
	}

Merci encore.

@++

[camboui]

Un code correct pour supprimer un élément d'un vecteur est présent dans la faq.

Y'a un gros soucis dans la doc

Code :

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

1
2
3
4
5
6
7
8
9
10
#include <vector>

std::set<int> s;
for (std::vector<int>::iterator it = s.begin(); it != s.end(); )
{
    if (*it == 5)
        it = s.erase(it);
    else
        ++it;
}

Que vient faire le set ?

[JolyLoic]

Que vient faire le set ?

C'est en effet un erreur. Elle est déjà corrigée dans la prochaine version de la FAQ. Il faut que je trouve le temps d'avancer dessus et de la publier.