web-dev-qa-db-fra.com

Que se passe-t-il si vous appelez erase () sur un élément de carte tout en effectuant une itération du début à la fin?

Dans le code suivant, je parcours une carte et vérifie si un élément doit être effacé. Est-il prudent d'effacer l'élément et de continuer à itérer ou dois-je collecter les clés dans un autre conteneur et effectuer une deuxième boucle pour appeler erase ()?

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it;
for (pm_it = port_map.begin(); pm_it != port_map.end(); pm_it++)
{
    if (pm_it->second == delete_this_id) {
        port_map.erase(pm_it->first);
    }
}

UPDATE: Bien sûr, alors lire cette question je ne pensais pas que cela serait lié mais répondait à ma question.

c++stliterator
132
Matthew Smith

C++ 11

Ce problème a été corrigé dans C++ 11 (ou l'effacement a été amélioré/rendu cohérent pour tous les types de conteneurs).
La méthode erase renvoie maintenant l’itérateur suivant.

auto pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        pm_it = port_map.erase(pm_it);
    }
    else
    {
        ++pm_it;
    }
}

C++ 03

L’effacement des éléments d’une carte n’invalide aucun itérateur.
(sauf les itérateurs sur l'élément supprimé)

En réalité, l'insertion ou la suppression n'invalide aucun des itérateurs:

Voir aussi cette réponse:
Technique Mark Ransom

Mais vous devez mettre à jour votre code:
Dans votre code, vous incrémentez pm_it après avoir appelé delete. À ce stade, il est trop tard et est déjà invalidé.

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        port_map.erase(pm_it++);  // Use iterator.
                                  // Note the post increment.
                                  // Increments the iterator but returns the
                                  // original value for use by erase 
    }
    else
    {
        ++pm_it;           // Can use pre-increment in this case
                           // To make sure you have the efficient version
    }
}
183
Martin York

Voici comment je fais ça ...

typedef map<string, string>   StringsMap;
typedef StringsMap::iterator  StrinsMapIterator;

StringsMap m_TheMap; // Your map, fill it up with data    

bool IsTheOneToDelete(string str)
{
     return true; // Add your deletion criteria logic here
}

void SelectiveDelete()
{
     StringsMapIter itBegin = m_TheMap.begin();
     StringsMapIter itEnd   = m_TheMap.end();
     StringsMapIter itTemp;

     while (itBegin != itEnd)
     {
          if (IsTheOneToDelete(itBegin->second)) // Criteria checking here
          {
               itTemp = itBegin;          // Keep a reference to the iter
               ++itBegin;                 // Advance in the map
               m_TheMap.erase(itTemp);    // Erase it !!!
          }
          else
               ++itBegin;                 // Just move on ...
     }
}
12
AlaaShaker

Voici comment je le ferais, approximativement:

bool is_remove( pair<string, SerialdMsg::SerialFunction_t> val )
{
    return val.second == delete_this_id;
}

map<string, SerialdMsg::SerialFunction_t>::iterator new_end = 
    remove_if (port_map.begin( ), port_map.end( ), is_remove );

port_map.erase (new_end, port_map.end( ) );

Il y a quelque chose d'étrange à propos de

val.second == delete_this_id

mais je viens de le copier de votre exemple de code.

1
ravenspoint