关于vector动态增加容量后的注意事项

vector的动态增加大小, 不是在 原空间 之后续接新空间(因为无法保证原空间之后尚有可供配置的空间),而是一般以原大小的两倍 另外配置 一块较大空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间;

因此,对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了。

下面代码中的it指向vector的begin():

关于vector动态增加容量后的注意事项

在执行push_back之前,it的状态如下:

关于vector动态增加容量后的注意事项

然后,执行push_back,此时,size将大于capacity,引起空间重新配置:

关于vector动态增加容量后的注意事项

重新配置空间后,it的状态如下,此时it已失效;

关于vector动态增加容量后的注意事项