map/set iterator not incrementable set/map使用erase时注意事项！

最新推荐文章于 2022-08-21 09:43:22 发布

AC_hell

最新推荐文章于 2022-08-21 09:43:22 发布

阅读量1.1k

点赞数

分类专栏： STL注意事项

本文链接：https://blog.csdn.net/AC_hell/article/details/51273566

版权

STL注意事项专栏收录该内容

1 篇文章 0 订阅

订阅专栏

最近写了几道题，用到了STL中set这个容器，当我想要遍历set完成特定erase操作时，却出现了map/set iterator not incrementable的异常报告。

大部分人都是这样来写的：

set<int> S;
for (set<int>::iterator it = S.begin(); it != S.end(); it++)
	if (某个条件) erase(it);

运行之后发现出现了 map/set iterator not incrementable的异常报告，这是由于在执行 erase（it）这个操作后，集合S中这个元素便不存在了，于是 it 所指的当然便不会仍然是原来的那个地址了。

所以我们这个时候要想使 it 指向被删掉的元素的后一个元素，可以这样做：

set<int> S;
for (set<int>::iterator it = S.begin(); it != S.end();)
	if (某个条件) it = erase(it);       //c++11中erase返回一个iterator，并指向被删掉的元素的下一个元素
	else it++;            //由于没有使用erase，所以仍然可以it++

希望可以解决大家的问题！