В следующем коде я перебираю карту и проверяю, нужно ли удалить элемент. Безопасно ли стереть элемент и продолжить итерацию, или мне нужно собрать ключи в другом контейнере и выполнить второй цикл для вызова 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
Ответы:
C ++ 11
Это было исправлено в C ++ 11 (или стирание было улучшено / согласовано для всех типов контейнеров).
Теперь метод стирания возвращает следующий итератор.
C ++ 03
Стирание элементов на карте не делает недействительными никакие итераторы.
(кроме итераторов на элементе, который был удален)
На самом деле вставка или удаление не делает недействительным ни одного из итераторов:
Также см. Этот ответ:
Техника Марка выкупа
Но вам нужно обновить ваш код:
в вашем коде вы увеличиваете pm_it после вызова erase. На данный момент это слишком поздно и уже признано недействительным.
источник
pm_it++
Гарантируется ли порядок вычисления приращения в выражении постфикса перед вводом функции?Sequence
контейнеров. Специальное свойствоAssociative
контейнеров заключается в том, что итераторы не аннулируются удалением или вставкой (если они не указывают на элемент, который был удален). Итераторы с векторными и стираемыми именами подробно описаны в соответствующем вопросе stackoverflow.com/a/3938847/14065Вот как я это делаю ...
источник
Вот как я бы это сделал, примерно:
Есть что-то странное в
но я просто скопировал его из вашего примера кода.
источник