标签:vector 删除 iterator STL iter erase 迭代
STL中的容器按存储方式分为两类:一类是序列容器(如:vector,deque),另一类是关联容器(如:list,map,set)。
(1)对于关联容器(如map,set,multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前的iterator即可。这是因为map之类的容器,使用了红黑树来实现,插入,删除一个结点不会对其他结点造成影响。使用方式如下例子:
1 set<int> valset = { 1,2,3,4,5,6 }; 2 set<int>::iterator iter; 3 for (iter = valset.begin(); iter != valset.end(); ) 4 { 5 if (3 == *iter) 6 valset.erase(iter++); 7 else 8 ++iter; 9 }
因为传给erase的是iter的一个副本,iter++是下一个有效的迭代器。(无需备份)
(2)对于序列式容器(如vector,deque,list等),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。使用方式如下,例如:
1 vector<int> val = { 1,2,3,4,5,6 }; 2 vector<int>::iterator iter; 3 for (iter = val.begin(); iter != val.end(); ) 4 { 5 if (3 == *iter) 6 iter = val.erase(iter); //返回下一个有效的迭代器,无需+1 7 else 8 ++iter; 9 }
(3)对于list来说,它使用了不连续分配的内存,并且它的erase方法也会返回下一个有效的iterator,因此上面两种正确的方法都可以使用。
转载自YF_Li123 C++中利用迭代器删除元素会发生什么?
> 参考:[(104条消息) C++中利用迭代器删除元素_仅仅学会简单的博客-CSDN博客](https://blog.csdn.net/u011261430/article/details/75043641)
侵删致歉。
标签:vector,删除,iterator,STL,iter,erase,迭代 来源: https://www.cnblogs.com/jessicaland/p/16618649.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。