C++ erase在for循环下的用法

秒速五厘米 2023-02-17 02:54 9阅读 0赞

以前就发现了vector中的erase方法有些诡异(\_)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin() 和vector.end()是变化的，因此就引入了错误的可能性。

vector<int> veci;
    veci.push_back(1);
    veci.push_back(2);
    veci.push_back(3);
    veci.push_back(4);
    veci.push_back(5);
    veci.push_back(3);
    veci.push_back(2);
    veci.push_back(3);
    
    for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
    {
        
          if( *iter == 3)
                 veci.erase(iter);
    }

乍一看这段代码，很正常。其实这里面隐藏着一个很严重的错误：当veci.erase(iter)之后，iter就变成了一个野指针，对一个野指针进行 iter++ 是肯定会出错的。

查看MSDN，对于erase的返回值是这样描述的：An iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the vector if no such element exists，于是改代码：

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
    {
        
          if( *iter == 3)
                 iter = veci.erase(iter);
    }

这段代码也是错误的：1）无法删除两个连续的"3"； 2）当3位于vector最后位置的时候，也会出错（在veci.end()上执行 ++ 操作）

正确的代码应该为：

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
    {
        
         if( *iter == 3)
              iter = veci.erase(iter); //返回值指向删除元素的下一个元素
          else
                iter ++ ;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言for循环中的continue用法

C语言for循环中的continue用法在C语言编程中，for循环经常用来遍历数组或执行一段程序多次。for循环中有许多关键字和运算符可以让我们更好地控制循环的执行。其中一

绝地灬酷狼/ 2023年10月11日 22:02/ 0 赞/ 120 阅读

相关 forEach，for in，for of循环的用法

一、一般的遍历数组的方法: var array = [1,2,3,4,5,6,7]; for (var i = 0; i < array.leng

痛定思痛。/ 2023年07月22日 04:59/ 0 赞/ 58 阅读

相关 C++ erase在for循环下的用法

以前就发现了vector中的erase方法有些诡异(\_)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin(

秒速五厘米/ 2023年02月17日 02:54/ 0 赞/ 10 阅读

相关 C++11的for循环使用auto的新用法

C++11的for循环使用auto的新用法 for(auto a:vec) \{ cout<<a<<" "; \} include<bits/std

不念不忘少年蓝@/ 2022年11月06日 07:59/ 0 赞/ 461 阅读

相关 c语言循环语句结构,C语言循环结构 -C语言for循环语句的用法

前面学习的 do-while 语句和 while 语句都适合于解决循环次数未知的重复操作，在C语言中，如果已知重复操作的次数，可以使用for 循环语句，其一般格式如下： fo

刺骨的言语ヽ痛彻心扉/ 2022年10月14日 05:56/ 0 赞/ 373 阅读

相关 for 循环的一些其他写法、用法

文章目录 for 循环的一些其他写法、用法 for 循环的一些其他写法、用法 -------------------- public static

刺骨的言语ヽ痛彻心扉/ 2022年09月04日 11:45/ 0 赞/ 225 阅读

相关 c++ vector erase用法

文章转载自：[http://www.cnblogs.com/xudong-bupt/p/3522457.html][http_www.cnblogs.com_xudong-bu

水深无声/ 2022年06月10日 10:55/ 0 赞/ 329 阅读

相关 C++String中substr，erase和find的用法

1、substr()的使用： string str.substr(nStart) //默认从str字符串nStart位置开始截取到str结束为止 string str

太过爱你忘了你带给我的痛/ 2022年04月24日 10:16/ 0 赞/ 283 阅读

相关 C++11 for循环新用法

c++11 for循环多了新的语法 ,下面用三种方法来遍历一个map: map<int, string> m; // 1. 用auto变量 for (

末蓝、/ 2022年02月13日 11:07/ 0 赞/ 359 阅读

相关 for循环的用法

for循环的用法 wxml： <view class='dorders'> <block wx:for='{ {dorder_list}}'

桃扇骨/ 2021年09月17日 00:20/ 0 赞/ 525 阅读