在c++中使用for循环遍历map并删除map中的元素的注意事项

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

最近在写代码的过程中,发现了一处删除map元素导致的异常。主要是因为不安全的使用for循环遍历map并删除元素导致的。 我一开始的时候,代码如下:

for(it_pos = map.begin();it_pos!=map.end();it_pos++)
{
	printf("111\n");
    if( 0 == it_pos->second )
    {
        map.erase(it_pos);
    }
	printf("222\n");
}

在运行起来之后,发现整个线程只输出了一次 "111\n222\n",线程就卡在了,不在往后运行了,后来查阅资料,发现了是 it_pos 自增的问题。参考页面是:std::map的安全遍历并删除元素的方法。

这上面代码的问题是,当我们删除了 it_pos 之后,it_pos 这个迭代器已经失效了,对其进行 it_pos++ 操作,就是未知的操作,会引起异常。所以我们应该在删除 it_pos 之前就对其进行 ++。改成下面的代码就可以解决问题了。

for(it_pos = map.begin();it_pos!=map.end();)
{
    if( 0 == it_pos->second )
    {
        map.erase(it_pos++);
    }
    else
    {
    	it_pos++;
    }
}

转载于:https://my.oschina.net/u/2447371/blog/3015496

你可能感兴趣的:(在c++中使用for循环遍历map并删除map中的元素的注意事项)