new和delete malloc和free

　　程序中动态分配的对象存放在自由存储区（free store）或堆（heap）。

　　C语言程序使用一对标准库函数malloc和free在自由存储区中分配存储空间，而C++语言则使用new和delete表达式实现相同的功能。

new分配失败会抛出异常，分配成功则返回分配空间的起始地址；

alloc分配失败返回空指针NULL，分配成功则返回分配空间的起始地址；

malloc与new的区别：

　　（1）new返回指定类型的指针，并且可以自动计算所需要的内存大小。malloc必须我们计算字节数，并且在返回后强行转换为实际类型的指针。

例：int *pia = new int[10];  　　　　　　　　　　//返回类型为 int*（new表达式返回指向新分配数组的第一个元素的指针），分配大小为sizeof(int)*10.

int *pia = (int *)malloc(sizeof(int)*10)        //分配10个int型的存储单元，并将首地址存放到pia中.

　　（2）关于初始化：malloc只管进行分配的内存，没有对其进行初始化，其内存的值是随机值。

new可以对其进行值初始化： int *pia = new int[10]();  //圆括号要求对数组做值初始化，这里的数组元素全部初始化为0（全部初始化为元素类型的默认值）

TreeNode *root   = new TreeNode(3);   //调用结构体TreeNode里的构造函数，进行值初始化。

（3）调用malloc时一定要进行返回值判断：

malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。

注意： 

（1）new和delete是成对出现的。只出现一个是错误的或不规范的写法，即使能编译通过，也会有安全隐患；

（2）使用的new与delete要相同。也就是说如果你在 new表达式中使用了 []，你必须在对应的 delete 表达式中使用 []。如果你在 new 表达式中没有使用 []，你也不必在对应的 delete 表达式中使用 []。

  例如：int *pia =new int [10];

             delete [] pia;

         空方括号是必不可少的，它告诉编译器该指针指向的是自由存储区中的数组，而并非单个对象。