如果在从头到尾迭代时在map元素上调用Erase()会发生什么?


133

在下面的代码中,我遍历了一个映射并测试是否需要删除一个元素。擦除元素并保持迭代是安全的吗,还是我需要将密钥收集到另一个容器中并进行第二次循环来调用delete()?

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

Answers:


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

映射中的擦除元素不会使任何迭代器无效。
(除了已删除元素上的迭代器外)

实际上插入或删除不会使任何迭代器无效:

另请参阅此答案:
Mark Ransom Technique

但是您确实需要更新代码:
在您的代码中,调用擦除后您将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
    }
}

后缀表达式中增量的求值顺序是否pm_it++保证在输入函数之前已执行?
DavidRodríguez-dribeas 2011年

4
@DavidRodríguez-dribeas:是的。该标准保证在调用函数之前将对所有参数表达式进行完全求值。它是后增量的结果,传递到擦除函数()。因此,是的,pm_it的发布增量将在调用delete()之前完成。
马丁·约克

注:几乎行线关联容器例如匹配斯科特·梅耶的“有效STL”第9项
食人魔Psalm33

for(auto pm_t = port_map.begin(); pm_it!= port_map.end();){...}
Andrey Syrokomskiy 2013年

4
@iboisver:在向量上。使用delete()会使擦除点之后的数组所有迭代器(不仅是结尾)失效,这是Sequence容器的属性。Associative容器的特殊属性是,迭代器不会因擦除或插入而无效(除非它们指向已擦除的元素)。在适当的问题stackoverflow.com/a/3938847/14065
Martin York

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

如果同时删除向量的结尾(itEnd),则最后一个检查(while条件)将针对无效的迭代器(itEnd)。不好。
Agostino

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

但我只是从您的示例代码中复制了它。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.