STL迭代器失效问题

STL容器分为序列式容器和关联式容器：

• 序列式容器：

  • vector、list、deque等

• 关联式容器：

  • set、map、unordered_map、unordered_map等

对于序列式容器（list除外），对某节点操作时，会使对应节点及其后续迭代器失效

1. vector

   1. push_back()：在元素末尾添加元素，当还有空间时，只会使尾迭代器失效。当空间已满，会将原数组拷贝到扩容后的新数组，使原迭代器全部失效。

   2. pop_back()：尾删除，会使尾迭代器失效。

   3. insert()：当有剩余空间时，会使插入点及以后的迭代器失效，无剩余空间时，所有迭代器全部失效

   4. erase()：删除点及其以后的迭代器全部失效

2. deque

   1. push_back()：使尾迭代器失效

   2. push_front()：使头迭代器失效

   3. pop_back()：使尾迭代器失效

   4. pop_front()：使头迭代器失效

   5. insert()和erase()：判断插入或删除点前后的元素数量，如果前方元素数量较少，则将前方所有元素向前移动，使插入点及其以前的迭代器全部失效。如果后方元素数量较少，则将后方所有元素向后移动，使插入点及其以后的迭代器全部失效。

3. list

   1. 由于list是用指针连接各个节点的，所以对节点进行操作时，只会使当前的迭代器失效，不会影响其他迭代器。

4. 关联式容器

   1. 同list，只会影响当前节点的迭代器，不会对其他迭代器产生影响。

erase()函数使用后迭代器的变化

• 序列式容器

  • 使用后返回下一个迭代器，则使用时应该 ite=vec.erase(ite);

• 关联式容器

  • 使用后不返回下一个迭代器，需要ite++ ,s.erase(ite++);