suppression d'une structure dans une liste visual c++

Marsh Posté le 24-07-2008 à 12:02:53

Bonjour

Voila j'ai un problème.

Je me suis crée une structure:

Code :

struct toto
{
titi data; //autre structure
bool active;
int Index;
float color[3];
};

jusque la pas de problème, ensuite après le remplissage de la structure je la met dans une liste de type :

Code :

std::list<toto*> mylist_toto; // à noter que j'utilise des pointeurs

jusque la toujours pas de problème, je remplis correctement ma liste

Mon problème est le suivant : Je voudrai parcourir ma liste et supprimer un élément de ma liste en fonction de son index.
par exemple :je parcours ma liste et dès que je vois qu'un structure a un index égal à 5 et bien je la vire.

Alors je crée un iterator pour le parcours de ma liste :

Code :

list<toto*>::iterator it1;

je parcours ma liste :

Code :

for(it1 = mylist_toto.begin(); it1 != mylist_toto.end(); it1 ++)
{
//la je veux supprimer mon élément de ma liste en fonction de son index
if ()// que dois je mettre dedans?
{
*diagram = mylist_Diagram.erase(*diagram);// est ce que cela fonctionne
}
}

Donc voila mon problème je ne trouve pas la condition et l'ecrasement;

Merci et bonne journée

tassiruam

Message édité par tassiruam le 24-07-2008 à 13:47:42

Reply

Marsh Posté le 24-07-2008 à 12:02:53

Reply

Marsh Posté le 24-07-2008 à 14:23:01

Code :

if (5 == it1->index)
mylist_toto.erase(it1);

nan ?

Message édité par kyntriad le 24-07-2008 à 14:23:10

---------------
You can't start a fire with moonlight

Reply

Marsh Posté le 28-07-2008 à 17:01:15

je dirais çà :

Code :

for(it1 = mylist_toto.begin(); it1 != mylist_toto.end(); )
{
//la je veux supprimer mon élément de ma liste en fonction de son index
if ((*it1).Index == 5 )
{
// *diagram = mylist_Diagram.erase(*diagram);// -> c'est quoi diagram ??
list<toto*>::iterator itDel = it1;
++it1;
mylist_Diagram.erase(itDel);
}
else
{
++it1;
}
}

erase() invalide l'itérateur courant, donc il faut faire le ++ avant de l'appeller, et ne pas le faire dans la boucle for() puisqu'alors on le ferait deux fois dans ce cas là, d'où le 'else'

bon normalement tu peux aussi écrire

Code :

it1 = mylist_Diagram.erase(it1);

mais c'est moins facilement lisible

Message édité par Malkav le 28-07-2008 à 17:05:00

Reply

Marsh Posté le 28-07-2008 à 18:39:56

attention l'API list et set et etc n'est pas la même.
Il faut bien lire la doc. Tantôt c'est it = l.erase(it) tantôt ça sera l.erase(it++)

sinon y a des tas d'algo bien dans STL, genre remove_if

Reply

suppression d'une structure dans une liste visual c++

Sujets relatifs:

Leave a Replay