admin管理员组

文章数量:1611942

先放代码:

下面讨论size与capacity的区别:

  • size一定与动态数组aha声明时的大小(即1000)相等,它是我们显式预定的空间。
  • 而capacity则是系统数组在内存中连续空间的总大小,也就是说,我们可能申请了100大小的内存,但系统开辟空间时,给我们开辟了200大小的连续内存,这多出来的100,可以理解为备用空间。我们自己使用时,只能使用size大小内的空间(除非在尾部先添加),而不能直接使用备用空间(如下标越界)。
  • 一般而言,size=capacity ,此时没有备用空间。如果想在尾部添加(push_back)1个大小的内存空间,则系统会在另一个足够大的地方重新开辟空间,并将原来的数组赋值到新位置上。但一般会额外多开辟一些备用空间,为的就是防止反复移动整个数组,而导致运行效率降低。

本文标签: 区别sizeCapacity