size与capacity的区别

本文探讨了动态数组中size和capacity的区别。size表示已使用的空间,等于初始化大小;而capacity是系统分配的连续内存总大小,包括备用空间。当需要在尾部添加元素时,若size等于capacity,系统会重新分配更大空间并复制原有数据,通常会额外预留空间以避免频繁移动导致效率下降。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

先放代码:

下面讨论size与capacity的区别:

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值