STL 迭代器失效性问题总结

STL 迭代器失效性问题总结
我们讨论 vector, deque, list, set, map 的迭代器失效问题。

vector 迭代器
当插入一个元素后，插入点之前的迭代器如果未扩容则不受影响，插入点之后的迭代器失效；
当插入一个元素后，capacity 如果有变化，则容器需要重新分配内存，所有迭代器都会失效；
当进行删除操作后，指向删除点及之后元素的迭代器全部失效。
deque 迭代器
在容器 begin/end 插入操作所有迭代器不受影响；
在容器非 begin/end 的位置插入和删除操作都会使指向该容器元素的所有迭代器失效。
在容器 begin/end 删除元素会使指向被删除元素的迭代器失效；
list 迭代器
list insert 操作不会使 list 迭代器失效；
list erase 操作会使当前指向被删除元素的迭代器失效，其它迭代器正常。
set 迭代器
set 的 insert 操作不会使 set 迭代器失效；
set erase操作会使当前指向被删除元素的迭代器失效，其它迭代器正常。
map 迭代器
map 的 insert 操作不会使 map 迭代器失效；
map erase 删除操作会使当前指向被删除元素的迭代器失效
————————————————
版权声明：本文为CSDN博主「Whose book」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/kelekeleni/article/details/108333545