动态内存分配与释放

1. 动态内存分配

        动态内存分配与释放经常在数据结构的链表、树和图结构中。动态内存分配在需要时进行，不需要时即释放，不需要提前分配，就是根据实际需要而分配。

        内存的动态分配需要使用函数 malloc、函数free和运算符sizeof来实现。函数malloc的原型是：

    void* malloc(unsigned int size);

        函数malloc的作用是在内存中分配一个长度为size的连续存储空间。函数的返回值是一个指向分配空间的起始位置的指针。分配失败，返回NULL。若为类 struct node 结构体分配一块内存空间，可以使用如下语句实现：

    p=(struct node*)malloc(sizeof(struct node));

        函数 free 的原型是：

    void free(void *p);

        函数 free 的作用是释放 p 指向的内存空间。

2. strlen 和 sizeof 的使用

char str[20]={0,1,2,3,4,5,6,7,8,9};
strlen(str)=10;    // strlen 计算字符串的长度,以'\0'为字符串结束标记。
sizeof(str)=20;    // sizeof 计算的则是str[20]所分配的内存空间大小。

char *str1="abcde";
char str2[]="abcde";
char str3[8]={'a'};
char str4[]="0123456789";

sizeof(str1)=4;      // sizeof(str1)=sizeof(char *)    一个指针占4个字节。
sizeof(str2)=6;      // 加上结尾的 '\0'
sizeof(str3)=8;
sizeof(4)=11;

        sizeof(…)是运算符，在头文件中typedef为unsigned int，其值在编译时计算好了。

        strlen(…)是函数，要在运行时才能计算。

3. malloc/free、new/delete

        malloc/free是C/C++的标准库函数，new/delete是C++运算符。

        对于非内部类的对象而言，光用malloc/free无法满足动态对象的要求，对象在创建的同时要自动执行构造函数，对象消亡之前要自动执行析构函数，由于malloc/free是库函数，不在编译器控制权限之内，不能把构造函数和析构函数的任务强加malloc/free。

    1. malloc/free 用法：

        void *malloc(size_t size);

        用malloc申请一块长度为length的整数类型的内存：

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

    2. new/delete用法：

        int *p1=(int *)malloc( sizeof( (int)*length) );

        int *p2=new int[length];

        Obj *object=new Obj[100];

        delete []Obj;

        1、new自动计算需要分配的空间，而malloc需要手工计算字节数
        2、new是类型安全的，而malloc不是，比如：
                 int* p = new float[2]; // 编译时指出错误
                 int* p = malloc(2*sizeof(float)); // 编译时无法指出错误
          new operator 由两步构成，分别是 operator new 和 construct
        3、operator new对应于malloc，但operator new可以重载，可以自定义内存分配策略，甚至不做内存分配，甚至分配到非内存设备上。而malloc无能为力
        4、new将调用constructor，而malloc不能；delete将调用destructor，而free不能。
        5、malloc/free要库文件支持，new/delete则不要。