动态内存分配

1  什么时候用？

使用动态内存分配时，是由不得自己选择得。  比如，你申请得空间非常大，一般来说超过2M大小时，必须采用动态内存分配。当你想使用数组却又不能确定数组大小时 ；   当你使用数组时该数组特别大时，因为栈空间时很有限的；    当你使用链表或队列等数据结构时最好使用动态分配内存

 

2  malloc  内存分配函数
 　malloc 函数的原型为：

    void   *malloc ( unsigned  int  size_t )

　　其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是，当函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作(这一点一定要引起注意)

　　下例是一个动态分配的程序：

#include
#include
main()
{
　int count,*array; /*count是一个计数器，array是一个整型指针，也可以理解为指向一个整型数组的首地址*/
　if((array(int *) malloc(10*sizeof(int)))==NULL)
　{
　　printf("不能成功分配存储空间。");
　　exit(1);
　}
　for (count=0;count〈10;count++) /*给数组赋值*/
　　array[count]=count;
　for(count=0;count〈10;count++) /*打印数组元素*/
　　printf("%2d",array[count]);
}

　　上例中动态分配了10个整型存储区域，然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))==NULL)语句可以分为以下几步：

　　1）分配10个整型的连续存储空间，并返回一个指向其起始地址的整型指针

　　2）把此整型指针地址赋给array

　　3）检测返回值是否为NULL

 

　　3、free函数

　　由于内存区域总是有限的，不能不限制地分配下去，而且一个程序要尽量节省资源，所以当所分配的内存区域不用时，就要释放它，以便其它的变量或者程序使用。这时我们就要用到free函数。

　　其函数原型是：

void free(void *p)

　　作用是释放指针p所指向的内存区。

　　其参数p必须是先前调用malloc函数或calloc函数（另一个动态分配存储区域的函数）时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。

　　注意：这里重要的是指针的值，而不是用来申请动态内存的指针本身。例：

int *p1,*p2;
p1=malloc(10*sizeof(int));
p2=p1;
……
free(p2) /*或者free(p2)*/

　　malloc返回值赋给p1，又把p1的值赋给p2，所以此时p1，p2都可作为free函数的参数。

　　malloc函数是对存储区域进行分配的。

　　free函数是释放已经不用的内存区域的。

　　所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的管理了。