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