删除元素注意事项

Posted Nice vinke

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除元素注意事项相关的知识,希望对你有一定的参考价值。

一、vector、list

  正确版本:  

  for(auto iter = a.begin(); iter != a.end(); )

  {

    if(*iter > 30)

    {

      iter = a.erase(iter);

    }

    else

    {

      iter++;

    }

  }

  错误版本:

  for(auto iter = a.begin(); iter != a.end(); ++iter)

  {

    if(*iter > 30)

    {

      a.erase(iter);

    }

  }

二、map

  删除map的元素,不能是 map[key]=NULL

  这种做法没有删除<key,value>对,而改成了<key,NULL>

  只能是

        iterator it=map.find(key);

        if(it!=map.end())

             map.erase(it);

  遍历删除问题:

    正确版本:   

    for(;iter!=mapStudent.end();)
    {
         if((iter->second)>=aa)
         {
             //满足删除条件,删除当前结点,并指向下面一个结点
                  mapStudent.erase(iter++);
         }
         else
         {
         //条件不满足,指向下面一个结点
         iter++;
         }
    }
    错误版本:
    for(map<string, string>::iterator i = mapData.begin(); i != mapData.end(); ++i)
    {
      if(i->first == "b")
      {
        mapData.erase(i);  
      }
    }  
 

以上是关于删除元素注意事项的主要内容,如果未能解决你的问题,请参考以下文章

ArrayList的remove方法注意事项

顺序表删除值为 x 的元素

Java中ArrayList问题:删除一个ArrayList中的重复元素,注意留意一个问题

vector的clear方法注意事项

vector中erase()的使用注意事项

如何删除一个list中最后一个元素