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指数级增长更有效率,不用频繁分配,数组大小更可能适应未来的需求,空间利用率也更高。

你可能感兴趣的:(刷题,c语言,算法,开发语言,leetcode)