动态内存分配

C的存储类别有4种：自动的（auto）、静态的（statics）、寄存器的（register）、外部的（extern）.

全局变量时分配在内存中的静态存储区；

静态局部变量属于静态存储类别，在静态存储区内分配存储单元，是在编译时赋初值的，只赋初值一次，在程序运行时它已有初值，以后每次调用函数时不再重新赋初值而是只保留上次函数调用结束时的值。自动变量则不是在编译时赋初值，而是在函数调用时每次重新给一次初值。

非静态的局部变量（包括形参）是分配在内存中的动态存储区的，即就是栈（stack）

内存动态分配：

存放临时用的数据，这些数据不必在程序的申明部分定义，也不必等到函数结束时才释放，而是需要时间随时开辟，不需要时随时释放。这些数据临时存放在一个特别的自由存储区，即就是堆（heap）区，由于申请的数据没有在声明部分定义它们为变量或数组，因此不能通过变量名或者数组名去引用，只能通过指针来引用。

1.Malloc ()函数：void* malloc(unsigned int size)

/****************************************************************************************************

***@Function :void* malloc(unsigned int size)

***@Parameter :unsigned int size(要分配的动态内存大小的空间)

***@Purpose :在内存的动态存储区中分配一个长度为size的连续空间。

***@Return :指针的基类型为void,不指向任何类型的数据，只提供一个地址；如果执行失败，则返回空指针（NULL）。

*****************************************************************************************************/

结束使用的时候，通过free()来释放。

ANSIC以前的C没有void*这样的类型，malloc()返回值得类型被定义为char*。所以要进行强制类型转换。但是现在没必要。

需要注意的是：C++中可以将任意的指针赋给void*类型的变量，但不能将void*类型的值赋给通常的指针变量。所以在C++中，malloc()的返回值必须要进行强制类型转换。但C++中推荐使用new和delete来进行动态内存的分配和释放。new/delete是一个可以重载的操作符，要为其制定分配数据类型的，并非malloc()或者free()一样的函数。

mallac（）实现：遍利链表寻找空的块，如果能发现尺寸大小能满足使用的块，就分割出来使用，返回一个使用区域的地址。如果不存在足够大的块，就请求操作系统对空间扩容（取得内存的手段根据操作系统的不同而各异，UNIX中是使用break()的系统调用。）free()函数可以将上下空的块合并成一个快，防止块的碎片化。

2.calloc()函数：void* calloc(unsigned n, unsigned size)

/******************************************************************************************

***@Function :void* calloc(unsigned n, unsigned size)

***@Parameters : unsigned n, unsigned size    n*size

***@Purpose :为一维数组从动态存储空间分配n个长度为size的连续空间

***@Return :如果成功，返回指向分配域的起始位置的指针；失败，返回NULL.

******************************************************************************************/

calloc()函数实质为： ptr = malloc(n*size);

      memset(p, 0, n*size);

3.reallo()函数：void* realloc(void* p, unsigned int size)

/*******************************************************************************************

***@Function :void* realloc(void* p, unsigned int size)

***@Parameters :void* p, unsigned int size

***@Purpose :为已经通过malloc()函数或者calloc()函数分配的动态空间，改变大小重新分配为size。

***@Return :如果成功，返回指向分配区域的位置指针，失败，返回NULL

*****************************************************************************************************/

例如：

ptr = calloc(20,4); //allocate 20*4 bytes temporary memory, return the begin address to pointer variable ptr.

realloc(ptr,50); //重新分配ptr所指向的动态空间，大小为50 bytes

p = realloc(p,0) //此时函数的作用和free(p)完全一样

如果重新分配空间时，后面的空闲区域没有足够的空闲空间，就会导致复制的发生，降低效率。所以使用realloc()函数时，需谨慎。

4.free()函数:void free(void* p);

/******************************************************************************************************

***@Function :void free(void *ptr)

***@Parameter :void *p(和calloc()或者malloc()对应的最近一次返回值)

***@Purpose :释放指针变量p所指向的动态空间。

***@Return :None

*******************************************************************************************************/

如果对malloc()函数或者calloc()函数分配的动态内存不能及时释放，就会导致内存泄露，这在嵌入式编程时是很需要注意的，否则导致程序崩溃！！PC机上使用的操作系统，在进程结束时，会释放曾经分配给当前进程的内存空间，但还是要求free()。

防止内存泄露的一个小方法是：将malloc()函数和free()函数分别进行小的封装，每调用一次，调用次数加1，最后比较两个函数被调用的次数是否一致。