Discussion :

[Mindiell]

Bonjour,

J'ai bien lu la FAQ sur les vector, j'ai aussi lu ici que

This effectively reduces the vector size by the number of elements removed, calling each element's destructor before.

mais mon problème c'est surtout : Est-ce que le erase détruit bien l'objet, et si non quand dois-je le détruire ?

Je viens d'essayer avant, et c'est la cata (ca me parait logique).
Je n'ai pas essayé après pour le moment, car j'affiche le contenu de mon itérateur et il n'est plus le même après le erase :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool GUI_Container::Remove (std::string Name)
{
    //Un itérateur
    std::vector<GUI_Container*>::iterator i;
    //Qui passe par tous les enfants de mon conteneur
    for (i=m_childs.begin();i<m_childs.end();i++)
    {
        //Si on trouve le bon enfant
        if ((*i)->m_name == Name)
        {
            std::cout<<"Avant :"<<(*i)<<std::endl;
            //On supprime du vecteur le pointeur sur l'enfant
            m_childs.erase(i);
            std::cout<<"Après :"<<(*i)<<std::endl;
            //Puis on sort
            return (true);
        }
    }
    //Enfant non trouvé
    return (false);
}

Et ca affiche :

Construction du conteneur Root
Construction du conteneur a
Construction du conteneur b
Root contient : 0
Ajout de a
Root contient : 1
Ajout de b
Root contient : 2
On retire a
Avant :0x22fc40
Erase ici
Après :0x22fc10
Root contient : 1
On retire b
Avant :0x22fc10
Erase ici
Après :0x22fc10
Root contient : 0
Destruction du conteneur b
Destruction du conteneur a
Destruction du conteneur Root

Et là, on voit qu'il détruit les objets à la fin du programme, et pas lors du erase, ce que je souhaite.

[Spout]

Il détruit bien les objets, sauf que ton vector contient des pointeurs! Il supprime alors bien les pointeurs, mais pas les objets pointés. Tu dois prévoir une libération propre de l'espace pointé.

NB: après un erase(), l'iterator n'est plus valide, il faut le réassigner soit avec celui renvoyé (premier élément après celui effacé), soit avec begin(), end(), ....

[Mindiell]

Il détruit bien les objets, sauf que ton vector contient des pointeurs! Il supprime alors bien les pointeurs, mais pas les objets pointés. Tu dois prévoir une libération propre de l'espace pointé.

Ok, mais je fais comment ?

Je peux copier le pointeur avant le erase, faire l'erase, puis appeler le destructeur via le premier pointeur ?

NB: après un erase(), l'iterator n'est plus valide, il faut le réassigner soit avec celui renvoyé (premier élément après celui effacé), soit avec begin(), end(), ....

Ok, on est d'accord la-dessus, c'est bien ce que m'affiche le programme : Dans le premier cas, il pointe tout de suite ailleurs, dans le deuxième, il conserve la valeur, mais il n'est pas considéré comme valide pour autant. Je ne peux donc pas le détruire après. Donc première solution ci-dessus ?

[Mindiell]

Je peux copier le pointeur avant le erase, faire l'erase, puis appeler le destructeur via le premier pointeur ?

Ca marche pas

[Frifron]

un truc comme ca :

Code :

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

1
2
3
 
delete *i; // invalide le pointeur mais pas l'itérateur
i = erase(i);

La tu vas récupérer un itérateur valide mais attention tu ne peux pas l'utiliser tel quel pour continuer a parcourir ton vector car l'élément suivant l'élément supprimé sera sauté (a cause du ++i). Mais bon dans ton cas ca n'a pas d'importance car tu sors de la boucle des qu'un élément est supprimé.

Après si tu ne veux pas invalider un pointeur directement dans ton vector (même si ce n'est que transitoire) tu peux faire :

Code :

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

1
2
3
4
 
std::vector<GUI_Container*>::iterator tmp = i;
i = erase(i);
delete *tmp;

[Spout]

Après si tu ne veux pas invalider un pointeur directement dans ton vector (même si ce n'est que transitoire)

Qu'est-ce qui l'empêche de faire ça? :

Code :

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

1
2
delete (*it);
my_vector.erase(it);

[Mindiell]

spoutspout> Je pense qu'il s'est trompé en retapant, je fais bien my_vector.erase (i)

Ca marche, merci beaucoup !

[Frifron]

Dans son cas rien, vu qu'il sors de la boucle directement. J'essayer juste de donner un cas plus général :

Récupérer un itérateur valide apres un erase :
Si il veut continuer sa boucle apres un erase.

ne pas invalider un pointeur dans un conteneur :
Si il y a du traitement entre les 2 instructions suceptibles de lancer une exception, il se retrouve avec un pointeur invalidé dans son conteneur

Mais bon dans ce cas précis, ca ne change rien en effet. Attention toutefois a :

Code :

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

1
2
3
 
m_childs.erase(i);
std::cout<<"Après :"<<(*i)<<std::endl;

comportement indeterminé si c'est le dernier élément qui est effacé.

[Spout]

Dans son cas rien, vu qu'il sors de la boucle directement. J'essayer juste de donner un cas plus général :

Récupérer un itérateur valide apres un erase :
Si il veut continuer sa boucle apres un erase.

ne pas invalider un pointeur dans un conteneur :
Si il y a du traitement entre les 2 instructions suceptibles de lancer une exception, il se retrouve avec un pointeur invalidé dans son conteneur

On est donc d'accords

Attention toutefois a :

Code :

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

1
2
3
 
m_childs.erase(i);
std::cout<<"Après :"<<(*i)<<std::endl;

comportement indeterminé si c'est le dernier élément qui est effacé.

C'est surtout que l'itérateur est totalement invalide après une modification (ajout/suppression) du conteneur qu'il parcourt!
Ce n'est pas pour rien qu'erase() renvoie un nouvel itérateur valide sur la nouvelle architecture du conteneur après la modification .
Si c'est le dernier élément qui est supprimé, erase() renvoie la même chose que end().

[Mindiell]

Attention toutefois a :

Code :

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

1
2
3
 
m_childs.erase(i);
std::cout<<"Après :"<<(*i)<<std::endl;

comportement indeterminé si c'est le dernier élément qui est effacé.

On est d'accord, c'était pour bien vérifier qu'il faisait quelque chose ou pas, enfin pour avoir un "Après" suite au "Avant"