(C/C++学习) 38. C++中利用迭代器删除元素的陷阱

前言：C++中的容器，分为关联式容器和序列式容器两大类，其中关于利用迭代器删除元素有很多坑，以前一直被坑，但一直没整理，今天记一下！

一. 关联式容器

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

 

二. 非关联式容器(序列式容器)

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

最后：对于关联式容器，其实也可以使用序列式容器这种写法，因为关联式容器的 erase 方法也可以返回下一个有效的迭代器，而序列式容器只能用上述删除方法。