Discussion :

[gytr2]

j'essaye de voir si les elements d'un vector Va se trouvent ds un vector Vb et si c'est le cas le supprimer de Va

si je fait:

Code :

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

1
2
3
4
5
6
7
8
9
 
for(vector<string>::iterator::it;it=Va.begin();it!=Va.end())
{
       vector<string>::iterator fd=find(Vb.begin(),Vb.end(),*it);
       if(fd!=Vb.end())
       {
                    Va.erase(it);
       }
}

est ce que au prochain tour de boucle l'iterateur pointra bien sur l'element suivant celui qui a été supprimé?

[Assiobal]

Dans le code que tu présentes, tu fais un erase sur un itérateur. Un itérateur est un pointeur sur un élement (de Va dans ce cas présent).

D'une part, il me semble que tu ne veux pas effacer ton itérateur mais plutôt l'élement correspondant de Va.
D'autre part, effacer un pointeur est l'un des meilleurs moyens pour obtenir une fuite de mémoire.

Bon, je ne suis pas un expert de STL et une petite recherche ne pas permis de voir quelle serait la méthode pour accéder à l'objet de pointé par l'itérateur (en dehors de *it peut être mais j'aime pas)

En espérant que je ne me trompe pas trop

[Laurent Gomila]

Il suffit de faire it = Va.erase(it), et it pointera sur l'élément suivant celui qui a été supprimé. Ce qui implique qu'il ne faudra pas l'incrémenter au prochain tour de boucle (dans ce cas utilise plutôt un while).

Mais pour faire ça à mon avis tu peux aussi utiliser remove_if, ou remove_copy_if, ou un truc dans le genre.


PS : Je ne sais pas si c'est une faute d'inattention, mais la syntaxe de ton for est foireuse.

[gytr2]

il me semblait que erase detruisait justement l'element pointé et non l'terateur?

[gytr2]

ok merci j'essaye ça, sinon pour le for oui c'est du a une faute d'inatention

[Laurent Gomila]

il me semblait que erase detruisait justement l'element pointé et non l'terateur?

erase(it) supprime du conteneur l'élément pointé par it, oui. Où est le problème ?

[Laurent Gomila]

Tiens, voilà la version avec remove_if, au cas où

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
// Foncteur indiquant si un élément se trouve dans une collection
template <class T> struct FoundIn
{
    FoundIn(const T& t) : c(t) {}
    template <class U> bool operator ()(const U& u) const {return find(c.begin(), c.end(), u) != c.end();}
 
private :
    const T& c;
};
 
 
// Maintenant, y'a plus qu'à !
Va.erase(remove_if(Va.begin(), Va.end(), FoundIn<vector<int> >(Vb)), Va.end());