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