C++中STL容器利用迭代器删除元素小结

在STL容器中删除元素，容易导致迭代器失效，故应该清楚明白其用法，现在总结一下。
转载自：https://blog.csdn.net/yf_li123/article/details/75003425#comments

1.关联容器

对于关联容器(如map, set, multimap, multiset), 删除当前的iterator, 仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：
一个例子

#include<iostream>
#include<set>
using namespace std;int main() {set<int> valset = { 1,2,3,4,5,6 };set<int>::iterator iter;for (iter = valset.begin(); iter != valset.end(); ) {if (*iter == 3)valset.erase(iter++);else if (*iter == 4)valset.erase(iter++);else if (*iter == 6)valset.erase(iter++);else++iter;}for (auto i : valset) cout << i << endl;return 0;
}

运行结果如下所示：

【注意】因为传给erase的是iter的一个副本，iter++是下一个有效的迭代器。

顺序容器

对于序列式容器（如vector，deque，list等），删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector，deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。使用方式如下，例如：

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> val = { 1,2,3,4,5,6 };vector<int>::iterator iter;for (iter = val.begin(); iter != val.end(); ) {if (*iter == 3)iter = val.erase(iter);     //返回下一个有效的迭代器，无需+1else if (*iter == 4)iter = val.erase(iter);     //返回下一个有效的迭代器，无需+1else if (*iter == 6)iter = val.erase(iter);     //返回下一个有效的迭代器，无需+1else++iter;}for (auto i : val)cout << i << endl;return 0;
}

运行结果如下所示：

C++中STL容器利用迭代器删除元素小结相关推荐

STL 容器和迭代器连载8_访问顺序容器的元素
2019独角兽企业重金招聘Python工程师标准>>> /*- ========================================================== ...
C++ STL deque容器添加和删除元素方法完全攻略
deque 容器中,无论是添加元素还是删除元素,都只能借助 deque 模板类提供的成员函数.表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数. 表 1 和添加或删除 ...
java使用迭代器删除元素_使用Java从地图中删除元素
java使用迭代器删除元素关于从Java中的Map删除元素的非常简短的文章. 我们将专注于删除多个元素,而忽略了您可以使用Map.remove删除单个元素的Map.remove . 以下Map将用于 ...
C++ [STL容器反向迭代器]
本文已收录至<C++语言和高级数据结构>专栏! 作者:ARMCSKGT STL容器反向迭代器前言正文适配器反向迭代器反向迭代器框架默认成员函数反向迭代器的遍历反向迭代器的比 ...
STL 容器和迭代器连载6_顺序容器的操作3
2019独角兽企业重金招聘Python工程师标准>>> /*- ========================================================== ...
java迭代器删除元素出异常_java迭代器移除元素出现并发修改异常的原因及解决...
迭代器(Iterator的对象)主要用于遍历集合,体现的就是迭代器模式. Iterator接口定义了以下四种方法. boolean hasNext():如果集合还没遍历完就返回true. Object ...
java迭代器删除元素_java迭代器中删除元素的操作
我们知道通过Iterator,可以对集合中的元素进行遍历.那么在其中遇到我们不需要的元素时,可不可以在遍历的时候顺便给删除呢?答案是当然可以.在Iterator下有一个remove函数,专门用于删除的 ...
java迭代器删除元素_java迭代器中删除元素的实例操作详解
java迭代器中删除元素的实例操作详解 2021-01-21 16:40:08 我们知道通过Iterator,可以对集合中的元素进行遍历.那么在其中遇到我们不需要的元素时,可不可以在遍历的时候顺便给删 ...
MFC中STL容器中Vector,List,Map基本用法汇总
容器就是数据结构的泛指,迭代器就是指针的泛指,可以指向元素.它可以用来存储数据,就比如杯子用来装水一样.而STL中的容器有很多,它包括vector,list,map,deque,set等.我就简单列举 ...

C++中STL容器利用迭代器删除元素小结

C++中STL容器利用迭代器删除元素小结

1.关联容器

顺序容器

C++中STL容器利用迭代器删除元素小结相关推荐

最新文章

热门文章