vector 与list 之erase

erase有两种原型,删除一个节点和区段删除,对于vector和list,这个操作的定义都是相同的

template< class _TYPE, class _A> iterator  vector::erase(iterator Iterator );
  1. 查 看STL的源代码,这个函数返回的iterator,是指向下一个有效的节点,(如果没有,就指向end)
  2. 注意这个定义,在for循环中不能再调用 it++,不然这样就等同于”it+=2″.如果要想在循环中正确的遍历下去,必须要处理erase的返回值,因为调用 list::erase(iterator it)之后,it指向一个被销毁的值,再调用it++,就会内存异常
  3. vector尽管没有这样的问题,但是在边界也会出现错误。
  4. 正确的处理很简单
iterator _Last = end(); 
for (iterator _First = begin(); _First != _Last; )
{ 	
       if (*_First == _Val) 	
               	   _First = erase(_First); 	
        else 		
               ++_First; 
}
另一:
除所有偶数项,并打印出删除的项
1. vector/queue
 
正确方法1:
void erase(vector<int> &v)
{
    for(vector<int>::iterator vi=v.begin();vi!=v.end();)
    {
        if(*vi % 2 == 0)
        {
            cout << "Erasing " << *vi << endl;
            vi = v.erase(vi);
        }
        else ++vi;
    }
}
正确方法2:
void erase2(vector<int> &v)
{
    for(vector<int>::reverse_iterator ri=v.rbegin();ri!=v.rend();)
    {
        if(*ri % 2 == 0)
        {
            cout << "Erasing " << *ri << endl;
            v.erase((++ri).base());    //erase()函数期待的是正向iterator,故而这里要调
                                                    //用base()函数将逆向iterator转换为正向的
        }
        else ++ri;
    }
}

2.map/list
正确方法

void erase(map<int,int> &m)
{
    for(map<int,int>::iterator mi=m.begin();mi!=m.end();)
    {
        if(mi->second % 2 == 0)
        {
            cout << "Erasing " << mi->second << endl;
            m.erase(mi++);
        }
        else ++mi;
    }
}
另二:
  STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时,需要注意一些问题。
      在使用 list、set 或 map遍历删除某些元素时可以这样使用:

正确使用方法1      std::list< int> List;
      std::list< int>::iterator itList;
      for( itList = List.begin(); itList != List.end(); )
      {
            if( WillDelete( *itList) )
            {
               itList = List.erase( itList);
            }
            else
               itList++;
      }

       或

正确使用方法2      std::list< int> List;
      std::list< int>::iterator itList;
      for( itList = List.begin(); itList != List.end(); )
      {
            if( WillDelete( *itList) )
            {
               List.erase( itList++);
            }
            else
               itList++;
      }
 注意:vector、deque 不能像上面的“正确使用方法2”的办法来遍历删除。

引用和引用提供了两个使用vector容器的示例代码,其中包含了erase函数的使用。erase函数用于从vector容器中删除指定位置或指定范围的元素。引用中的代码演示了通过指定范围来删除元素的用法,而引用中的代码演示了通过迭代器来删除元素的用法。 在引用的代码中,使用`v.erase(v.begin(),v.begin()+2)`来删除vector容器中的前两个元素。其中,`v.begin()`表示要删除的起始位置,`v.begin()+2`表示要删除的结束位置的下一个位置。因此,该代码会删除vector容器中的前两个元素。 在引用的代码中,使用迭代器来遍历vector容器,当遇到元素值为5时,使用`it=v.erase(it)`来删除该元素。其中,`it`表示要删除的位置,并且调用erase函数后,返回的迭代器指向被删除元素的下一个位置。因此,该代码会删除vector容器中值为5的元素。 总结起来,erase函数提供了通过指定范围或迭代器来删除vector容器中的元素的功能。你可以根据具体的需求选择合适的用法来删除元素。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [vectorerase方法详解](https://blog.csdn.net/weixin_44915226/article/details/108836532)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [【C++】vectorerase用法](https://blog.csdn.net/Vcrossover/article/details/106243627)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值