c中realloc重新分配大小时,空间增长方式的问题

今天在写leetcodeT15.三数之和的时候遇到了一个比较奇怪的问题:

部分代码:

int size = 5;//设置初始解的空间为5个
int ** res = (int **)malloc(sizeof(int*)*size);//分配size大小的二维数组存结果
....

//检查空间够不够,不够重新分配空间
if(*returnSize == size){
    size *= 2;
    res = (int **)realloc(res, sizeof(int *)* size);
}

问题

在if里面,size大小的更新我尝试了两种方式
①size+=1 —>超出内存限制
②size*=2 —>正常
为什么空间指数级增长都能正常,一个个增长却超出限制了呢?

原因

个人简单理解,原因大概是这样的:
数组的逻辑地址是连续的,物理地址不一定,每次加一个空间可能产生很多零散的内存碎片,导致剩余的空间小到难以继续分配,而且可能会导致频繁分配。
而size*=2指数级增长更有效率,不用频繁分配,数组大小更可能适应未来的需求,空间利用率也更高。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值