Discussion :

[IchigoKurosaki14]

Bonsoir,

J'ai un problème concernant ce programme :

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.

[foetus]

C'est ultra logique
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)

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

[IchigoKurosaki14]

Merci pour vos réponses.

voici le code :

Code :

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

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.

[dalfab]

Code :

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

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;
        }
    }

[IchigoKurosaki14]

Merci beaucoup !

[Bousk]

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

Code :

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

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());

https://www.developpez.net/forums/bl...tion-initiale/