Что произойдет, если вы вызовете erase () для элемента карты во время итерации от начала до конца?

133

В следующем коде я перебираю карту и проверяю, нужно ли удалить элемент. Безопасно ли стереть элемент и продолжить итерацию, или мне нужно собрать ключи в другом контейнере и выполнить второй цикл для вызова 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);
    }
}

ОБНОВЛЕНИЕ: конечно, я тогда прочитал этот вопрос, который я не думал, что будет связан, но отвечает на мой вопрос.

Мэтью Смит
источник
Обратите внимание на вопрос, std::remove_ifкоторый не работает сstd:map
socketpair

Ответы:

183

C ++ 11

Это было исправлено в C ++ 11 (или стирание было улучшено / согласовано для всех типов контейнеров).
Теперь метод стирания возвращает следующий итератор.

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

Стирание элементов на карте не делает недействительными никакие итераторы.
(кроме итераторов на элементе, который был удален)

На самом деле вставка или удаление не делает недействительным ни одного из итераторов:

Также см. Этот ответ:
Техника Марка выкупа

Но вам нужно обновить ваш код:
в вашем коде вы увеличиваете pm_it после вызова erase. На данный момент это слишком поздно и уже признано недействительным.

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
    }
}
Мартин Йорк
источник
pm_it++Гарантируется ли порядок вычисления приращения в выражении постфикса перед вводом функции?
Дэвид Родригес - dribeas
4
@ Дэвид Родригес - dribeas: Да. Стандарт гарантирует, что все выражения аргументов будут полностью оценены перед вызовом функции. Это результат пост-приращения, который передается в функцию стирания (). Так что да, пост-приращение pm_it будет выполнено до вызова erase ().
Мартин Йорк
ПРИМЕЧАНИЕ. Почти строка для строки соответствует примеру ассоциативного контейнера в
пункте
for (auto pm_t = port_map.begin (); pm_it! = port_map.end ();) {...}
Андрей Сырокомский
4
@iboisver: На векторе. Использование erase () делает недействительными все итераторы массива после точки стирания (не только конца), это свойство Sequenceконтейнеров. Специальное свойство Associativeконтейнеров заключается в том, что итераторы не аннулируются удалением или вставкой (если они не указывают на элемент, который был удален). Итераторы с векторными и стираемыми именами подробно описаны в соответствующем вопросе stackoverflow.com/a/3938847/14065
Мартин Йорк,
12

Вот как я это делаю ...

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 ...
     }
}
AlaaShaker
источник
Если вы также удалите конец вектора (itEnd), то последняя проверка (условие while) будет против недействительного итератора (itEnd). Не хорошо.
Агостино,
1

Вот как я бы это сделал, примерно:

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

Есть что-то странное в

val.second == delete_this_id

но я просто скопировал его из вашего примера кода.

ravenspoint
источник