动态内存分配

             我们说动态分配，首先我们来明白一个问题：什么是动态分配，什么是静态分配？举例来说，在声明数组时，我们需要明确告诉编译器数组的大小，之后编译器会在内存中为数组开辟固定大小的内存。类似于数组内存这种分配机制就属于静态分配，很明显，静态分配是由编译器完成的，在程序执行前便已经搞定了。

     有些时候，用户并不确定需要多大的内存，为了保险起见，有的用户采用定义一个大数组的方法，开辟的数组的大小可能比实际需要的大几倍甚至十几倍，这就造成了资源的浪费，很不方便。即使用户确切知道要存放的元素的个数，但是随着时间规模的变化，数据元素的数目也会变化，个数变少了还好处理，如果数目变多了，则存储到哪里去呢？

     显而易见，静态分配虽然直观，易于理解，但是存在明显的缺陷：不是容易造成资源的浪费，就是数组的大小不够用，为此C语言引入了动态分配机制。

    动态分配是指用户可以程序的运行期间根据需要申请和释放内存，大小也完全可控。动态分配不像数组内存那样需要预先分配空间，而是由系统根据程序的需要动态分配，大小完全由用户实时指定，但使用完毕后，用户还可以释放所申请的动态内存，由系统回收，以备它用，有效的避免了内存浪费。

     malloc与free函数

   malloc 和 free是C语言标准库提供的两个函数，用以动态申请和释放内存，malloc函数的基本调用格式为：void ＊malloc（unsigned int size）；

    参数size是个无符号的整数形，用户由此控制申请的内存的大小，执行成功时，系统会为程序开辟一块大小为size的内存字节的区域，并将该区域的首地址返回，用户可以利用该地址管理并使用该块内存，如果申请失败（比如内存大小不够用），则返回空指针NULL。

    malloc函数返回类型是void＊，用其值对其他类型指针赋值时，必须进行类型转换。

    size仅仅是申请字节的大小，并不需要知道申请的内存块中存储的数据类型，因此申请内存的长度须由程序员通过“长度＊sizeof(类型)”的方式给出。举例来说：

    int* p=(int*)malloc(5*sizeof(int));

   系统将开辟一块能存储5个int 数据的内存，并用首地址为刚刚声明创建的int型指针P初始化，如果开辟失败，P将初始化为NULL。在一般的系统和编译器环境下，上述的语句开辟的内存大小为20字节。

   传递给free函数的指针并不是要求一定是那个接收malloc返回值的指针，free函数关心的是指针的值，即动态内存快的地址，当程序的源代码过长时，用户往往会忘记指针的值是从哪里来的，因而多次对同一块内存地址进行释放，引发错误。