如果从开始到结束迭代时在 map 元素上调用擦除() ，会发生什么情况？

在下面的代码中，我循环遍历一个 map 并测试一个元素是否需要被擦除。擦除元素并继续迭代是否安全，还是需要在另一个容器中收集密钥并执行第二个循环来调用擦除() ？

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

更新: 当然，我然后 读这个问题我不认为会有关系，但回答我的问题。

83491 次浏览
小开
最佳答案

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。此时为时已晚，并且已经失效。

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

我大概会这么做:

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

但我只是从你的示例代码中复制过来的。

小开

我是这么做的。

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

提交答案