STL迭代器

概述

• 容器对应的迭代器：

容器	迭代器
vector、deque	随机访问迭代器
stack、queue、priority_queue	无
list、(multi)set/map	双向迭代器
unordered_(multi)set/map、forward_list	前向迭代器

迭代器失效

1. 首先需要对迭代器失效做一个定义，不是说该迭代器还能够进行解引用就是没有失效，只要该迭代器所指向的元素发生了移动或删除都是迭代器失效，即使你对该迭代器解引用还是和原来的值相同，那也是失效
   
2. vector容器中迭代器失效的情况：
   （1）当使用push_back或insert等方法插入元素时，如果当前容器的容量不够时，会重新分配内存，然后将原空间中的元素全部拷贝到新的空间中，因此此时所有的迭代器都会失效，即使可能这些迭代器还能访问到内存，但内存的值是不能保证的
   
   （2）使用push_back函数一定会使从end()方法获取的迭代器失效，使用insert方法会使插入位置之后所有的迭代器失效，使用erase方法会使删除位置之后的所有迭代器失效
3. list容器中迭代器失效的情况：
   （1）list容器不是连续的，当使用erase(iter)或insert(iter)方法后，iter迭代器会失效，其余的所有迭代器均不会失效
   （2）push_front(value)或pop_font()会使begin()失效，其他迭代器不会失效
   （3）push_back(value)或pop_back()会使end()失效，其他迭代器不会失效
4. set、map等有序关联容器与list类型类似，也属于非连续容器，因此其失效情况和list是类似的