Discussion :

[guillaume07]

Salut,

Quel est la bonne façon de faire pour effacer des éléments dans une map, suivant un critère du type chaine == "valeur".

Est ce que cette façon est correct et performante :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
        std::map<std::string,S>::const_iterator it;
        for(it=mapS.begin();it!=mapS.end();)
        {
            if( it->second.var41 == id )
            {
                mapS.erase( it );
            }
            else
                ++it;
        }

y a t-il mieux?

Merci.

[Lavock]

Erase à besoin d'un iterator, pas d'un const_iterator.

Ben c'est pas "mal", mais le concept est étrange... (et au passage certain vont raller car tu ne respect pas Demeter, mais c'est une autre histoire).

D'habitude, la version erase(iterator) est peu utiliser. Mais alors là, parcourir la map jusqu'à trouver le bon... Quel est l'intérêt de la map ?

[guillaume07]

J'utilise plusieurs map.
Une entrée d'une mapA peut contenir (entre autre) la clef d'une autre mapB.

j'ai défois besoin d'effacer la clef de la mapB, ainsi que toutes les entrées des autres map qui contiennent cette clef

[3DArchi]

Salut,

y a t-il mieux?

std::remove_if avec le bon prédicat.

[Arzar]

Est ce que cette façon est correct et performante

Presque correcte, la version idiomatique est :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
   { 
      aMap.erase(iter++); 
   } 
    else 
   { 
      ++iter; 
  } 
}

std::remove_if avec le bon prédicat.

Je ne crois pas qu'un remove_if (qui ne fait que déplacer des éléments) peut s'appliquer à une map.

[guillaume07]

Presque correcte, la version idiomatique est :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
   { 
      aMap.erase(iter++); 
   } 
    else 
   { 
      ++iter; 
  } 
}

Je ne crois pas qu'un remove_if (qui ne fait que déplacer des éléments) peut s'appliquer à une map.

perso, j'avais également ça en tête.

[Lightness1024]

Il manquait au standard 98 le retour de l'itérateur suivant à l'operation erase() de std::map. Il a été rajouté au standard 03. C'est déjà pris en compte dans les unordered de boost. (attenion gcc/visual divergent aussi)
remove_if ne devrait pas s'appeller comme ca car il ne fait pas du tout ce qu'on croit.

[guillaume07]

Presque correcte, la version idiomatique est :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
   { 
      aMap.erase(iter++); 
   } 
    else 
   { 
      ++iter; 
  } 
}

.

pourquoi ne pas farie ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
 
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
   { 
      aMap.erase(iter); 
   } 
 
   ++iter; 
 
}

[Lavock]

pourquoi ne pas farie ça

Hum :

Il manquait au standard 98 le retour de l'itérateur suivant à l'operation erase() de std::map. Il a été rajouté au standard 03. C'est déjà pris en compte dans les unordered de boost. (attenion gcc/visual divergent aussi)
remove_if ne devrait pas s'appeller comme ca car il ne fait pas du tout ce qu'on croit.

<=>

Si norme > c++98, faire :

Code :

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

1
2
3
4
5
6
7
 
 
for(; iter != endIter; ++iter) 
{ 
   if(Some Condition)  
      aMap.erase(iter);   
}

sinon faire

Code :

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

1
2
3
4
5
6
7
8
9
10
 
 
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
      aMap.erase(iter++); 
 
   else
       ++iter; 
}

Autrement dit, avant 2003, erase invalidé l'itérateur.

[guillaume07]

Hum :



<=>

Si norme > c++98, faire :

Code :

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

1
2
3
4
5
6
7
 
 
for(; iter != endIter; ++iter) 
{ 
   if(Some Condition)  
      aMap.erase(iter);   
}

sinon faire

Code :

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

1
2
3
4
5
6
7
8
9
10
 
 
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
      aMap.erase(iter++); 
 
   else
       ++iter; 
}

Autrement dit, avant 2003, erase invalidé l'itérateur.

ty

[Arzar]

Autrement dit, avant 2003, erase invalidé l'itérateur.

Mais après 2003 aussi !
Avant 2003 il fallait faire :

Code :

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

1
2
3
4
5
6
7
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
      aMap.erase(iter++); 
    else
       ++iter; 
}

Après 2003, on peut maintenant faire :

Code :

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

1
2
3
4
5
6
7
for(; iter != endIter; ) 
{ 
   if(Some Condition) 
      iter = aMap.erase(iter); 
    else
       ++iter; 
}

La correction de 2003 a permis d'aligner la méthode erase des map avec celles des autres conteneurs - en renvoyant l'itérateur valide qui suit celui venant d'être tout juste invalidé.

Et tant mieux, car le trick du aMap.erase(iter++) en C++98 était vraiment pas évident.

[Lavock]

Au temps pour moi, le prototype est bien iterator erase(iterator), et non void erase(iterator) >< !

[3DArchi]

Je ne crois pas qu'un remove_if (qui ne fait que déplacer des éléments) peut s'appliquer à une map.

Effectivement, j'aurais mieux fait de faire tourner 7 fois mon pouce autour de l'autre avant de répondre. On va mettre ça sur le dos d'une digestion soporifique.