[开心IT面试题] malloc和free用法

　　C++面试题中另一个大板块——内存管理，主要有malloc(free)、new(delete)、calloc、realloc等。今天来说说malloc和free的用法。

1、头文件

#include <stdlib.h> 有些编译器需要#include <malloc.h>，在TC2.0中可以使用alloc.h头文件

2、malloc()和free()的函数原型

void *malloc(unsigned int num_bytes);

该函数分配长度为num_bytes字节的内存块。如果分配成功，则返回指向被分配内存的指针，否则返回空指针NULL。

void free(void *ptr);

该函数与malloc()函数配对使用，释放malloc()函数申请的动态内存。

(如果ptr是NULL指针，那么free对ptr无论操作多少次都不会出问题。如果ptr不是NULL指针，那么free对ptr连续操作两次就会导致程序运行出错。)

3、malloc()和free()的使用举例

    char *ptr = NULL;//声明一个指向char的指针
    ptr = (char *)malloc(sizeof(char));//使用malloc分配内存
    if(ptr == NULL)
    {
        //分配失败
    }else
    {
        //分配成功
    }

    //ptr操作

    free(ptr);//释放掉使用的内存地址
    ptr = NULL;

4、使用要点

a)申请了内存空间后，一定要检查是否分配成功才使用。

b)当不再需求使用这块内存时，一定要记得释放.

c)对非空内存块的释放只能释放一次

d)释放后应该把指向这块内存的指针指向NULL，防止后面的程序不小心使用了它。

5.工作机制

　　a)malloc()得到的内存空间是从堆里面获得的空间，也就是说函数返回指针是指向堆里面的一块内存。操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

　　b)什么是堆？堆是大家共有的空间，分全局堆和局部堆。全局堆主是所有没有分配 的空间，局部堆就是用户分配的空间。堆在操作系统对进程初始化的时候分配，运行过程中也可以向系统要额外的堆，但是记得用完了要还给操作系统，要不然就是内存泄漏。

　　什么是栈？栈是线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立。每个函数都有自己的栈，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动的切换栈，就是切换SS/ESP寄存器。栈空间不需要在高级语言里面显式的分配和释放。

　　栈是由编译器自动分配释放，存放函数的参数值、局部变量的值等。操作方式类似于数据结构中的栈。

　　堆一般由程序员分配释放，若不释放，程序结束时可能由OS回收。只是可能，并非一定，所以还是一定要记得释放。这里的堆与数据结构中的堆是两回事，分配方式类似于链表。
如果在函数里申请了一块内存，让指针指向它。实际上，这个指针的地址是在栈上，但是它所指向的内容却是在堆上面的。函数退出时，函数所在的栈被销毁，指针也跟着销毁，但是申请的内存在堆上，并没有被销毁。所以还要记得释放！