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

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

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

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

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

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

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章