首页 文章

如果在从头到尾迭代时调用map元素上的erase（）会发生什么？

提问于
浏览 次
130

在下面的代码中，我遍历一个map并测试是否需要擦除一个元素 . 擦除元素并继续迭代是否安全，或者我是否需要在另一个容器中收集密钥并执行第二次循环来调用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);
    }
}

更新：当然，我认为我认为不会相关，但我回答了我的问题 .

c++ stl iterator

3 回答

  • 1

    这就是我这样做的方式......

    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 ...
     }
}
    回复于
  • 12

    我就是这样做的，约：

    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

    但我只是从你的示例代码中复制它 .

    回复于
  • 181

    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

    但您确实需要更新代码：
    在你的代码中，你在调用erase后递增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
    }
}
    回复于

相关问题