Was passiert, wenn Sie während eines Iterationsvorgangs von Anfang bis Ende auf ein Kartenelement löschen () aufrufen?

In der folgende code, den ich in einer Schleife durch eine Karte und testen, ob ein element gelöscht werden muss,. Ist es sicher zu löschen Sie das element und halten Durchlaufen oder muss ich die sammeln Sie die Schlüssel in einem anderen Behälter, und eine zweite Schleife zum aufrufen der löschen()?

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: natürlich habe ich dann Lesen Sie diese Frage was ich nicht glaube, wäre im Zusammenhang, aber beantwortet meine Frage.

InformationsquelleAutor der Frage MattSmith | 2008-11-05

  1. 181

    C++11

    Dies wurde behoben in C++11 (oder löschen wurde verbessert/gemacht konsistent über alle container-Typen).

    Die erase-Methode gibt nun den nächsten iterator.

    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öschen von Elementen in einer Karte nicht ungültig alle Iteratoren.

    (abgesehen von Iteratoren auf das element, das gelöscht wurde)

    Eigentlich einfügen oder löschen nicht ungültig alle Iteratoren:

    Siehe auch diese Antwort:

    Mark Lösegeld Technik

    Aber Sie müssen aktualisieren Sie Ihren code:

    In Ihrem code, den Sie Inkrementieren pm_it nach Aufruf löschen. An diesem Punkt ist es zu spät und ist bereits entwertet.

    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
    }
}

    InformationsquelleAutor der Antwort Martin York

  2. 12

    Hier, wie ich das machen soll ...

    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 ...
     }
}

    InformationsquelleAutor der Antwort AlaaShaker

  3. 1

    Dies ist, wie ich es tun würde, etwa:

    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( ) );

    Es ist etwas seltsam über 

    val.second == delete_this_id

    aber ich habe gerade kopiert es aus deinem Beispiel-code.

    InformationsquelleAutor der Antwort ravenspoint

Schreibe einen Kommentar