C++中利用迭代器删除元素会发生什么?
2024-08-29 11:53:40
转自:https://blog.csdn.net/yf_li123/article/details/75003425#comments
(1)对于关联容器(如map,set,multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前的iterator即可。这是因为map之类的容器,使用了红黑树来实现,插入,删除一个结点不会对其他结点造成影响。使用方式如下例子:
- set<int> valset = { 1,2,3,4,5,6 };
- set<int>::iterator iter;
- for (iter = valset.begin(); iter != valset.end(); )
- {
- if (3 == *iter)
- valset.erase(iter++);
- else
- ++iter;
- }
因为传给erase的是iter的一个副本,iter++是下一个有效的迭代器。
(2)对于序列式容器(如vector,deque,list等),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。使用方式如下,例如:
- vector<int> val = { 1,2,3,4,5,6 };
- vector<int>::iterator iter;
- for (iter = val.begin(); iter != val.end(); )
- {
- if (3 == *iter)
- iter = val.erase(iter); //返回下一个有效的迭代器,无需+1
- else
- ++iter;
- }
最新文章
- 图片下方出现多3px的原因及解决方法
- [转] 微软源代码管理工具TFS2013安装与使用详细图文教程(Vs2013)
- win10 svchost.exe (LocalSystemNetworkRestricted)大量读写数据
- 如何把excel数据导入数据库
- 谈谈 React.js 的核心入门知识
- Magento Api 记录
- 【HDOJ】1408 盐水的故事
- Hive学习之三 《Hive的表的详解和应用案例详解》
- TreeSet类的排序问题
- Python笔记001-----简介及常用的库
- SQL注入之Sqli-labs系列第三篇
- NetCore2.0下使用EF CodeFirst创建数据库
- Xamarin SQLite教程Xamarin.iOS项目添加引用
- python之魔法方法介绍
- 『TensotFlow』RNN中文文本_上
- ChinaCock界面控件介绍-CCNewsSilder
- Educational Codeforces Round 61 C 枚举 + 差分前缀和
- oracle case when 语句的用法详解
- 差分约束系统+spfa(B - World Exhibition HDU - 3592 )
- Could not write content: No serializer found for class and no properties discovered to create BeanSerializer (to avoid exception, disable SerializationFeature.FAIL_ON_EMPTY_BEANS) )