C语言动态存储分配
动态存储分配
C语言支持动态存储分配，即在程序执行期间分配内存单元的能力，利用动态存储分配，可以根据需要设计扩大（或缩小）的数据结构，虽然可以适用于所有类型的数据，但是动态存储分配更常用于字符串、数组和结构体
本文地址：http://www.cnblogs.com/archimedes/p/c-dynamic-storage-allocation.html，转载请注明源地址。
1、内存分配函数
3种内存分配函数都是声明在<stdlib.h>中：
- malloc函数--分配内存块，但是不对内存块进行初始化
- calloc函数--分配内存块，并且对内存块进行消除
- realloc函数--调整先前分配的内存块
malloc函数不需要对分配的内存快进行清除，所以它比calloc函数更高效
当申请内存块而调用内存分配函数的时候，函数会返回void*型的值。内存中对象的空间大小，是以“字节”的数目为单位计算的，许多头文件都定义了size_t类型，专门用来保存这种“内存”空间的相关信息，比如sizeof运算符返回字节的数目，类型是size_t
2、空指针
由于用名NULL的宏来表示空指针，所以常使用下列方式测试malloc函数的返回值：
p=malloc(10000); if(p==NULL) { /*分配失败*/ }
在C语言中，指针测试真假的方法和数的测试一样：
if(p==NULL) if(!p) if(p!=NULL) if(p)
举例如下：
typedef struct { long key; /*...*/ }Record; float *myFunc(size_t n) { double *dptr=malloc(sizeof(double)); if(dptr==NULL) { /*...*/ return NULL: } else { *dptr=0.07; } /*...*/ Record *rptr; if(rptr=malloc(2*sizeof(Record))==NULL) { /*...*/ return NULL; } float *fptr=malloc(n*sizeof(float)); if(fptr==NULL) { /*...*/ return NULL: } /*...*/ return fptr; }
动态分配数组
使用malloc函数为数组分配存储空间，需要使用sizeof运算符来计算每个元素所需要的空间数量
int *a; a=malloc(n * sizeof(int));
calloc函数
calloc函数在<stdlib.h>中具有如下的原型：
void *calloc(size_t nmemb, size_t size);
在分配了内存之后，calloc函数会通过对所有位设置为0的方式进行初始化
a=calloc(n, sizeof(int)) struct point{int x,y;}*p; p=calloc(1,sizeof(struct point));
realloc函数
realloc函数可以调整数组的大小使它更适合需要，realloc函数原型在<stdlib.h>中：
void *realloc(void *ptr, size_t size)
ptr指向的内存块一定是先前通过malloc函数、calloc函数或realloc函数的调用获得的，size表示内存块的新尺寸
C语言标准列出几条关于realloc函数的规则：
- 当扩展内存块时，realloc函数不会对添加进内存块的自己进行初始化
- 如果realloc函数不能按照要求扩大内存块，那么它会返回空指针，并且在原有的内存块中的数据不会发生改变
- 如果realloc函数调用时以空指针作为第一个实际参数，那么它的行为就像malloc函数一样
- 如果realloc函数调用时以0作为第二个实际参数，那么它会释放掉内存块
释放存储
内存分配函数所获得的内存块都来自一个称为堆的存储池
p=malloc(...) q=malloc(...) p=q;
上面的代码使得p和q都指向同一块内存，导致出现内存泄露，使用free函数来释放不需要的内存，来回收垃圾
free函数在<stdlib.h>中有如下原型：
void free(void *ptr)
以上的代码改写如下：
p=malloc(...) q=malloc(...) free(p); p=q;