迭代器删除元素
2015-11-07 22:44
183 查看
1.序列容器,比如vector
序列容器的erase返回的是被删除元素后的有效迭代器。
vector<int> vec;
vector<int>::iterator iter;
for(iter = vec.begin();iter!=vec.end();)
{
if(need_delete)
{
iter = vec.erase(iter);
}else
++iter;
}
2.关联容器,比如map
关联容器的erase方法没有返回值,被删除的迭代器失效.
map<int,int> mymap;
map<int,int>::iteraror iter;
for(iter=mymap.begin();iter!=mymap.end();)
{
if(need_delete)
{
mymap.erase(iter++)
}else
++iter;
}
mymap.errase删除的是Iter的一个副本,真正的Iter已经递增了
序列容器的erase返回的是被删除元素后的有效迭代器。
vector<int> vec;
vector<int>::iterator iter;
for(iter = vec.begin();iter!=vec.end();)
{
if(need_delete)
{
iter = vec.erase(iter);
}else
++iter;
}
2.关联容器,比如map
关联容器的erase方法没有返回值,被删除的迭代器失效.
map<int,int> mymap;
map<int,int>::iteraror iter;
for(iter=mymap.begin();iter!=mymap.end();)
{
if(need_delete)
{
mymap.erase(iter++)
}else
++iter;
}
mymap.errase删除的是Iter的一个副本,真正的Iter已经递增了
相关文章推荐
- manifest竟然不报错
- 小游戏
- c++rand()与srand()的使用
- 周爱民:真正的架构师是没有title的(图灵访谈)
- python之函数用法islower()
- Android中自定义控件获取text的宽高方式
- 插件问题
- hdoj 3766 Knight's Trip 【】
- 字符串-查找第一个只出现一次的字符
- B - 四月纲领 light oj 1245【数论】
- leetcode-Remove Linked List Elements
- 2,XCode的快捷键
- 【Oracle】无宕机迁移更换asm磁盘
- JavaScript高级程序设计之DOM2和DOM3之样式之访问元素的样式第12.2.1讲
- 剑指offer之65 滑动窗口的最大值问题
- Andrid的网络开发技术
- 3.0MongoDB对一个collection的常用操作
- 汉字转拼音
- D - 粉碎叛乱F - 其他起义
- gradle eclipse web模板项目构建