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

本文主要是介绍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中realloc重新分配大小时，空间增长方式的问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---