动态数组vector
作者:互联网
实现的机制
- 第一次pushback一个int型数据时,开一个int型数据的空间。第二次pushback时,直接开辟两个int型数据大小的空间,第一次pushback的数据存到第二次的空间中,然后释放掉第一次开辟的空间。
- 当pushback时数组的空间不够时,自动开辟两倍于原来大小的空间,保存原来的数据后,释放掉原来开辟的空间
- 也就是说,每开辟一次空间,数组的地址就变化一次
为什么这样做
- 动态数据具备数组的属性,可以通过下标访问,内存的连续性可以通过下标访问。
- 容量能做到动态扩展。
标签:int,开辟,vector,数组,空间,动态,数据,pushback 来源: https://blog.csdn.net/pear_11/article/details/113790858