每日C++ - STL 迭代器失效性问题总结

STL 迭代器失效性问题总结

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

---

vector 迭代器

1. 当插入一个元素后，插入点之前的迭代器如果未扩容则不受影响，插入点之后的迭代器失效；
2. 当插入一个元素后，capacity 如果有变化，则容器需要重新分配内存，所有迭代器都会失效；
3. 当进行删除操作后，指向删除点及之后元素的迭代器全部失效。

---

deque 迭代器

1. 在容器 begin/end 插入操作所有迭代器不受影响；
2. 在容器非 begin/end 的位置插入和删除操作都会使指向该容器元素的所有迭代器失效。
3. 在容器 begin/end 删除元素会使指向被删除元素的迭代器失效；

---

list 迭代器

1. list insert 操作不会使 list 迭代器失效；
2. list erase 操作会使当前指向被删除元素的迭代器失效，其它迭代器正常。

---

set 迭代器

1. set 的 insert 操作不会使 set 迭代器失效；
2. set erase操作会使当前指向被删除元素的迭代器失效，其它迭代器正常。

map 迭代器

1. map 的 insert 操作不会使 map 迭代器失效；
2. map erase 删除操作会使当前指向被删除元素的迭代器失效