关于erase的一个奇bai怪chi问题

最新推荐文章于 2024-03-19 15:52:05 发布
最新推荐文章于 2024-03-19 15:52:05 发布
阅读量220 收藏 3
点赞数 1
分类专栏： #杂
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39602052/article/details/115522409
版权
本文探讨了C++中`mp.erase()`与迭代器的交互，重点在于`erase()`返回值和迭代器移动的问题。通过实例解析，澄清了`it++`与`it=mp.erase(it)`的区别，以及它们在内存管理和迭代器更新上的关键作用。
摘要由CSDN通过智能技术生成

起因是在写一道题1的时候遇到了一个问题

这样是对的：

mp.erase(it++);
//it++;

这样会报错：

mp.erase(it);
it++;

然后百度了之后看到说用这个更好（说是因为it会自动++

it = mp.erase(it);

然后我就晕了（你

问了下niltok，（再次谢谢火火！

然后发现之前的知识有些混淆，于是记录下（问了很长 （因为我傻） 但是简化下其实不多：

除了被擦除的元素 其它的都还在原来的地址

迭代器的前后信息是存在指向位置里面的

erase返回值是被擦除的下一个位置的迭代器

所以it = mp.erase(it);是对的

真的白痴Q ：while(i++) 是先判i再加加吧？

：先加再返回原来的i

int inc(int &i){
   int t=i;
   i=i+1;
   return t;
}

// 突然想到++i比i++快的原因（…

所以mp.erase(it++);是先获得复制的it，将它++，返回原先的it将它删除，于是是对的，

mp.erase(it);
it++;

这种写法有可能指向不存在的元素

https://zh.cppreference.com/w/cpp/container

在这里插入图片描述

juraws
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于STL的erase()陷阱-迭代器失效问题的总结
08-31
然而，使用`erase()`时需要特别注意的一个问题是迭代器失效，即在删除元素后，与该元素相关的迭代器将不再有效。本文将深入探讨这个问题，并通过实例分析在不同类型的STL容器中如何安全地使用`erase()`。 首先，让...
c.erase( it++ )； 分析
这题AC再睡
03-14 402
c.erase( it++ ); 分析
map在循环时删除时，mm.erase( it++ ) 和 it=mm.erase( it ) 的区别
TAXUEc750的专栏
10-12 3221
关于list，vector这类stl在for或者是while循环如果不做处理直接用erase（it）这种是会导致迭代器失效的事，想必已有很多人遇到了。不多解释，现在说一下我遇到的问题。 我的代码一般是写两个版本的，跨windows和linux两个平台。在对map进行删除的时候，发现vs2008  it=mm.erase( it )这样是可以的，而在g++下是编译不通过的，这到底是怎么回事，看到网
C++ STL中map.erase(it++)用法原理解析
最新发布
木牛的博客
03-19 1060
上面代码的最终返回的值其实是tmp，tmp存储的是*this的旧值，this后来通过increment函数自增了，但是tmp的依然保持原值，最后将tmp返回赋值作为erase的参数，所以在mapInt.erase(it++)中，其实it++是作为一个整体执行完成了的，在传值给erase函数之前，it其自身其实已经+1了，不过后缀++返回的却是一个未执行+1操作的旧值，所以后面erase函数依然删除的是原it位置的值，同时该迭代器失效，然而之前it已经+1自增过了，所以不受其影响噢。这条语句分为三个过程。
C++中erase函数的使用,可以用来删除内存擦除
dic56858的博客
03-01 3224
erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator last );也就是说有三种用法：（1）erase(pos,n); 删除从pos...
C++删除迭代器两种方法对比(list.erase(it++)和it=list.erase(it))
Heworld的博客
07-21 4109
C++ STL容器初学使用时，遍历删除某值元素一定要注意以下几点： 错误示范： 修改方法一： 修改方法二： 两种正确编码对其它STL容器一样有效，区别在于： 第一种修改是 it 先++，指向下一个迭代器，再释放之前的迭代器，类似于： 因为是值传递，在节点被析构之前，it已经安全地跳转到下一个节点，这里强调一下，值传递原因，erase函数调用和it++是同时的，可能和编译器有关，代码理论上是先调用完函数再做++操作，可能代码在将it值赋值到传参时就回头做++了，之后再执行erase里
基于C++ list中erase与remove函数的使用详解
09-05
然而，不正确地使用`erase`会导致迭代器失效，例如在一个循环中直接删除迭代器指向的元素： ```cpp for (; test_list_it != test_list.end(); test_list_it++) { test_list.erase(test_list_it); } ``` 这段代码...
一个简单的约瑟夫环问题在C++中的实现
03-01
约瑟夫环问题是一个经典的计算机科学问题，来源于一个著名的数学问题。问题描述为：n个人围成一圈，从第一个人开始报数，每次报到m的人会被淘汰出圈，然后从下一个人继续报数，直到最后只剩下一个人为止。这个问题的...
vector与map的erase()函数详细解析
09-05
`std::vector`的`erase()`函数用于从向量中移除一个或多个元素。它有两种重载形式： 1. `iterator erase(iterator pos)`：删除由`pos`指向的元素，并返回下一个元素的迭代器。 2. `iterator erase(iterator first, ...
c语言的erase函数,[转] C++ STL中map.erase(it++)用法原理解析
weixin_42347048的博客
05-20 977
总结一下map::erase的正确用法。首先看一下在循环中使用vector::erase时我习惯的用法:for(vector::iterator it = vecInt.begin(); it != vecInt.end();){if(*it == 0){it = vecInt.erase(it);}else{it++;}}程序从一个vector中删除值为0的元素，利用了vector::erase...
vector.erase()函数的常见陷阱
merenguesl的博客
08-02 1189
对 vector 尾部进行插入和删除操作可以很方便地通过 vector.push_back() 和 vector.pop_back() 函数来进行。 但是想要对中间部分的数据进行增删操作，就需要使用到迭代器。 为了对迭代器的使用进行学习，我们先定义一个整形数组v，并且给他赋初值: vector<int> v = { 10,20,30,40,50,60,70 }; 接下来，我们给数组插入5个1000,并且尝试使用迭代器将5个1000全部删除： v.insert(v.begin(),
【C++】关于STL容器删除erase问题
qq_43050258的博客
04-06 217
最近在看阿秀的八股文pdf时发现一条似乎有点问题，于是做了实验，以vector和set为例，这两个容器的erase函数都会返回下一个元素的迭代器，但是顺序容器vector确实不能使用erase（it++），此时it指向的并不是被删元素的下一个元素，具体可见下面的代码。第三行输出的时erase容器的返回迭代器所指向的元素，可以发现都是20，这个都没问题，但是vector的k却指向错误。对于容器vector、set。
在循环中使用erase()删除元素的注意事项
Rein的博客
09-27 901
有时候需要在 for 循环中删除符合条件的迭代器指向的元素，但这时要注意一旦使用 erase() 方法，迭代器就相当于变成了野指针，循环就会报错。考虑到 erase() 会返回被删除元素的下一个元素的迭代器，可以这样写代码： for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++) { if (*it % 2 == 0) { // 删除所有偶数元素 it = vec.erase(it); it--; // 因为
关于STL中的erase操作
思想的可见性
06-08 578
vector容器使用erase删除操作不仅hui erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被   删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方 式，但是erase的返回值为下一个有效的迭代器，所以
容器迭代器erase
xuleisdjn的专栏
04-07 1769
AssociContainer <int> c;　　//关联容器：mapset for(auto it=c.begin();it!=c.end();) { 　　if(badValue(*it)) 　　　　c.erase(it++);　　//关联容器set/map c++11之前版本 erase返回值为void 　　else 　　　　++it; } 说明：c.erase(it++) 会把it的旧值传给erase，但在erase开始执行之前it会自增，正好符合我们的期望。关联容器这样写没有任何..
vector和map迭代中erase的使用陷阱
wwwwxhh的专栏
04-29 838
vector和map都不能将it++写在for循环中，而在循环体内erase(it). 可以把it++卸载for循环中进行遍历操作，但erase操作后it发生了变化，如果for循环执行了++操作，会发生错误。 vector循环删除的时候，erase(it)会返回下一个迭代器的地址，保险的做法是赋值给it 即 it= erase(it)，这时候for循环的++操作就会跳到删除
STL：在循环中使用erase报错的情况
冷锋的博客
02-13 579
之前想写个程序，利用iterator遍历list，然后用if语句删除特定值 像下面这样： for(list<int>::iterator iter=lst.begin();iter!=lst.end(); iter++) { if(*iter==20) { lst.erase(iter); } cout<<*iter<<endl; }...
erase的使用
miao6664659的专栏
10-26 667
template inline _OutputIter copy(_InputIter __first, _InputIter __last, _OutputIter __result) { __STL_REQUIRES(_InputIter, _InputIterator); __STL_REQUIRES(_OutputIter, _Ou
C++中string erase函数的使用
ddj0002的博客
02-07 912
erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator last );也就是说有三种用法：（1）erase(pos,n); 删除从pos...
multiset的erase只删除一个元素的方法
07-14
multiset的erase函数默认情况下会删除所有和指定值相等的元素。如果你只想删除一个元素，可以使用erase函数的返回值来删除第一个匹配的元素。 以下是删除一个元素的示例代码： ```cpp std::multiset<int> mySet = {1, 2, 2, 3, 4, 5}; auto it = mySet.find(2); // 查找第一个值为2的元素 if (it != mySet.end()) { mySet.erase(it); // 删除找到的元素 } for (auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout << *it << " "; } // 输出：1 2 3 4 5 ``` 在上面的示例中，我们使用find函数找到第一个值为2的元素，并将返回的迭代器传递给erase函数来删除它。这样就只删除了第一个匹配的元素，而保留了其他相同值的元素。 需要注意的是，如果multiset中不存在要删除的元素，erase函数不会有任何效果。因此，在调用erase函数之前应该先判断要删除的元素是否存在。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值