Vector iterator incompatible

Version imprimable

22/07/2021, 23h35
IchigoKurosaki14

1 pi�ce(s) jointe(s)

Vector iterator incompatible

Bonsoir,

J'ai un probl�me concernant ce programme : Pi�ce jointe 602115

J'aimerais comprendre pourquoi le while sur la liste L fonctionne correctement alors que celui avec le vecteur V ne fonctionne pas. Sachant que les deux codes sont "identiques", je ne vois vraiment pas pourquoi il y a un probl�me de compatibilit�.

Le contexte : J'ai une liste L et un vecteur V et j'aimerais transf�rer toutes les filles de la liste et du vecteur vers un nouveau vecteur TD.

Merci d'avance.
23/07/2021, 02h27
foetus

C'est ultra logique :mrgreen: :mrgreen:
std::vector::erase, documentation cplusplus.com en anglais

1 vecteur est 1 stockage contigu� en m�moire. Donc s'il y a reallocation, tes it�rateurs sont invalides.
1 liste cha�n�e ce sont des maillons avec 1 syst�me de pointeurs "suivant"/ "pr�c�dent" (<- lire la documentation std::list::erase pour confirmer)
23/07/2021, 10h42
dalfab

Bonjour,

L'objet list<> est en effet une des rares collections qui peut �tre parcourue et modifi�e en m�me temps.

On peut cependant le faire sur les vector<> par une toute petite modification de ton code (la fonction erase() retourne quelque chose � utiliser). Mais je ne peux pas agir sur une copie d'�cran.

Merci pour vos r�ponses.

voici le code :
Code:

1 2 3 4 5 6 7 8 9 10 11 itV = V.begin(); while (itV != V.end()) { if ((*itV).get_sexe() == 'F') { TD.push_back(*itV); itTEMP2 = itV; itV++; V.erase(itTEMP2); } else { itV++; } }
Que dois-changer pour que �a fonctionne?
Merci d'avance.

Code:

1
2
3
4
5
6
7
8
9
10
    itV = V.begin();
    while ( itV != V.end() ) {
        if ( itV->get_sexe() == 'F' ) {
            TD.push_back( *itV );
            itV = V.erase( itV );  // erase retourne le prochain iterateur, et il est garanti valide
        }
        else {
            ++itV;
        }
    }

23/07/2021, 17h09
IchigoKurosaki14

Merci beaucoup !

Tr�s bon exercice d'utilisation de std::stable_partition et std::move.
Code:

1 2 3 4 auto firstExtract = std::stable_partition(L.begin(), L.end(), [](const Etudiant& e){ return e.get_sexe() != 'F'; }); // Tous les étudiants avec get_sexe == F seront après firstExtract TD.resize(std::distance(firstExtract, L.end())); std::move(firstExtract, L.end(), TD.begin()); L.erase(firstExtract, L.end());
:fleche: https://www.developpez.net/forums/bl...tion-initiale/