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总是会首先试图追加内存空间，这就避免复制销毁的开销提高了性能。还能够剪裁数组内存，可以某些时候剪裁掉多余的动态数组空间，节省内存开销。