Discussion :

[tnarol]

Salut,

J'ai un algo dans lequel je dois parcourir une liste (en l'occurence un set) afin d'en enlever seulement certains éléments selon une condition dépendant uniquement de l'élément lui même.
Mon problème est que le fait d'enlever des éléments au cours de la boucle de parcours semble déconseillé. Je suis donc obligé de construire une liste auxiliaire dans laquelle je stocke les éléments à supprimer puis une fois sorti de la boucle je fais une boucle sur la liste auxiliaire et je fais erase sur tous les éléments à effacer.

J'ai le sentiment que ce n'est pas très optimal. Comment faire plus rapide ?

Merci

[HanLee]

Si tu avais une std::list, on pourrait faire comme dans la FAQ :

http://cpp.developpez.com/faq/cpp/?page=STL#STL_suppression_elements

Là, plutôt que de stocker les valeurs, tu pourrais stocker les itérateurs, si la taille d'un itérateur est plus petite que celle de chacune de tes valeurs.

[yan]

Salut.

http://cpp.developpez.com/faq/cpp/?p...ssion_elements

[tnarol]

Si tu avais une std::list, on pourrait faire comme dans la FAQ :

http://cpp.developpez.com/faq/cpp/?page=STL#STL_suppression_elements

Là, plutôt que de stocker les valeurs, tu pourrais stocker les itérateurs, si la taille d'un itérateur est plus petite que celle de chacune de tes valeurs.

Salut,

Vu que les élément sont des int c'est pas très grave de ne pas stocker les itérateurs.

Sinon pour la méthode de la FAQ remove_if je voudrais bien l'utiliser mais le problème est que j'ai besoin du résultat du prédicat (mon test de suppression) pour faire d'autres choses en plus. Si je le faisais comme dans la FAQ j'évaluerai 2 fois chaque test de suppression.

[yan]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
std::set<int> s;
....
for (std::set<int>::iterator it = s.begin(); it != s.end(); )
{
    if (*it == 5)//ton test
       {
        it = s.erase(it);//tu enlève
       }
    else
       {
       //tu fait ce que tu veut et tu passe au suivant
        ++it;
       }
}

[HanLee]

Mouarf, c'est sur que si je regarde une pseudo-documentation fausse je me trompe... :
- la mauvaise qui dit que ça renvoit rien : http://www.cppreference.com/cppset/erase.html
- et la bonne : http://www.dinkumware.com/manuals/de...tml#set::erase

[yan]

Mouarf, c'est sur que si je regarde une pseudo-documentation fausse je me trompe... :

oui et non. je ne sais pas pourquoi sur certain compilo le erase des conteneurs associatifs ne semblent pas retourner d'iterator....

[tnarol]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
std::set<int> s;
....
for (std::set<int>::iterator it = s.begin(); it != s.end(); )
{
    if (*it == 5)//ton test
       {
        it = s.erase(it);//tu enlève
       }
    else
       {
       //tu fait ce que tu veut et tu passe au suivant
        ++it;
       }
}

Super, merci Mongaulois.