C语言的动态内存分配

在定义数组的时候，必须明确指定数组的长度。这样，无论实际包含多少个元素，每次运行时，数组的长度都是不变的，就可能因实际包含元素过少造成内存空间的浪费，或过多而内存空间不够造成访问越界问题。因此，需要根据存储的元素个数动态地调整数组的大小，这就需要动态内存分配。C语言利用动态内存分配，在程序执行期间分配内存单元。动态内存分配常用于字符串、数组和结构体等。

内存分配函数

C语言提供了3个内存分配函数，分别为：

• malloc函数，分配内存块，但不对内存块进行初始化
• calloc函数，分配内存块，并对内存块清零
• realloc函数，调整分配的内存块

这三个函数的原型都在stdlib.h中声明，要调用这三个函数需要包含这个头文件。malloc函数因不需要对分配的内存进行初始化，所以执行效率会高一些，因此也更常用。这些函数返回的都是void*类型的值。void*称作通用指针类型，本质上是内存地址，可以自动转换为其他任何类型的指针。

当内存分配失败时（例如找不到足够大的内存块），这些函数就会返回空指针。空指针是一个区别于有效指针的特殊值，是指向地址0的指针常量，通过用名为NULL的宏表示。注意：必须检测内存分配函数的返回值，并在返回值为空指针时进行相应操作。宏NULL的定义出现在local.h、stddef.h、stdio.h、stdlib.h、string.h和time.h中。选择包含任一个头文件就可以使用宏NULL。

malloc函数

malloc函数的原型为：

void *malloc(size_t size);

分配size字节的内存块，并返回指向内存块的指针。

calloc函数

calloc函数的原型为：

void *calloc(size_t n, size_t size);

为n个元素分配内存空间，并且每个元素的占用size个字节。分配内存后，将每一位置0。

realloc函数

relloc对基于malloc或alloc函数分配或由relloc调整过的内存块重新调整大小，其原型为：

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

ptr指向待调整的内存块，size表示内存块的新尺寸。

C语言中realloc使用时有以下规则：

• 扩展内存块，不对添加进内存的字节初始化。
• 不能扩大内存时，返回空指针，原有内存块数据不变。
• 若第一个参数为空指针，则和malloc功能一样。
• 若第二个参数为0，则会释放