C语言中关于realloc()的思考

        分配内存常用到malloc()函数,似乎reallo()没什么作用。

        在c99中realloc()的函数原型是这样的

void *realloc(void *ptr, size_t size);

 它接受两个参数:

        - ptr: 要调整大小的内存块指针,该指针必须是由之前的malloc/calloc等分配得到。
        - size: 调整后的新大小。

realloc()的工作原理是:

        1. 如果size比原来的内存块大,则为内存块分配一个新的、更大的内存空间,并将原来内存块中的数据拷贝到新的空间中,最后返回新内存块的指针。

        2. 如果size比原内存块小,则直接缩小内存块的大小,并返回同样的内存块指针。

        3. 如果size为0,则相当于调用free()释放内存块。

        4. 如果ptr为NULL,则相当于调用malloc()分配内存。

如果内存分配失败会返回NULL。所以这种情况下原指针地址空间还是需要自己维护的。

思考: 关于很多语言的动态数组实现,一般的策略都是有个增长因子和增长阀值。当数组长度到达阀值的时候,会动态增长一段内存。就是申请更大的内存地址,把原有的数据拷贝过去,销毁原有的。那么,看到realloc的特性之后,realloc总是会首先试图追加内存空间,这就避免复制销毁的开销提高了性能。还能够剪裁数组内存,可以某些时候剪裁掉多余的动态数组空间,节省内存开销。
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值