vector迭代器失效

vector扩容原理

vector 为空的时候没有预分配空间，每次添加一个元素时，会判断当前是否还有剩余可用空间，如果没有则进行试探性扩容，并且把内存拷贝到新申请的内存空间上，并且释放原先的内存。

size和capacity

Size代表已经用了的元素的大小，Capacity表示总共元素的大小；
剩余空间=Capacity-Size，当调用 push_back 的时候，如果剩余空间还有，则不需要重新分配新的空间；否则，需要对 vector 进行内存重分配

对内存空间重分配

根据新指定的 Capacity 分配对应的内存空间；
将数据从旧的内存拷贝到新申请的内存；
析构旧内存的数据；
释放旧内存的空间；

vector迭代器失效的几种情况

1.push_back后end一定迭代器会失效，如果push_back使容器扩容，整个数据段就会被移动到另一空间，是begin和end迭代器失效
2.进行erase或pop_back后，指向删除位点的迭代器会失效，删除位点后的迭代器也会失效

vector，该数据结构分配在连续的内存中，当删除一个元素后，内存中的数据会发生移动以保证数据的紧凑。所以删除一个元素后，其他数据的地址发生了变化，之前获取的迭代器根据原有信息就访问不到正确的数据

解决办法