stl容器在循环遍历中删除元素的方式
在实际的应用中,会碰到需要遍历容器中的元素,并且在判断某些的条件后,将某个元素从容器中清除的场景:#include#include#include#include#include#includetemplatevoid del(T t, int pos){// 测试循环遍历中的删除操作int i = 0;for (typename T::iter
·
在实际的应用中,会碰到需要遍历容器中的元素,并且在判断某些的条件后,将某个元素从容器中清除的场景:
#include <stdio.h>
#include <map>
#include <set>
#include <list>
#include <vector>
#include <deque>
template<class T>
void del(T t, int pos)
{
// 测试循环遍历中的删除操作
int i = 0;
for (typename T::iterator it = t.begin(); it != t.end(); ++i)
{
printf("%d ", *it);
if (i == pos)
{
t.erase(it++);
}
else
++it;
}
printf("\n");
}
int main()
{
std::map<int, int> mp;
std::set<int> st;
std::list<int> lt;
std::vector<int> vec;
std::deque<int> dque;
for (int i = 0; i < 10; ++i)
{
mp.insert(std::make_pair(i, i));
st.insert(i);
lt.push_back(i);
vec.push_back(i);
dque.push_back(i);
}
del(mp, 5);
del(st, 5);
del(lt, 5);
del(vec, 5);
del(dque, 5);
return 0;
}
注意上面的代码,it++或者++it,并不是发生在for循环头里面,而是在for循环体内,而当要进行删除时,应该使用
t.erase(it++);
it++这个重载操作会使it后移,并返回当前迭代位置。
运行上面的代码后,map、set、list正确输出了值,而当运行到vec或者dque后,会发生断言崩溃等情况,原因是执行erase后,it已经无效,导致下次循环时,取值失败。
因此需要注意以上这种循环遍历中删除元素,且不影响继续遍历的方式可以用于关系容器中(map,list,set等),而线性容器(vector,deque等)就会出现问题。
更多推荐
已为社区贡献2条内容
所有评论(0)