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/