malloc/free和new/delete

在C/C++中进行内存分配和释放时肯定会用到malloc/free、new/delete，它们是配套使用的。

一、malloc、free

1. 工作机制

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

2. 函数原型

void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。
如果分配失败，则返回一个空指针（NULL）。关于分配失败的原因，应该有多种，比如说空间不足就是一种。

void free(void *FirstByte)： 该函数是将之前用malloc分配的空间还给程序或者是操作系统，也就是释放了这块内存。

二、new、delete

1. new的执行过程：

（1）通过operator new申请内存；
（2）使用placement new调用构造函数（若是简单类型则忽略此步）；
（3）返回内存指针；

2. delete的执行过程

（1）调用析构函数（若是简单类型则忽略此步）；
（2）释放内存

三、两种方法的区别

1. new失败时会调用new_handler处理函数，而malloc不会，失败时返回NULL；
2. new通过placement new自动调用构造函数，delete时会调用析构函数，而malloc不会；
3. new返回的是带类型的，而malloc是void*，需要强制类型转换；
4. new、delete是C++的运算符，malloc、free是C的标准库函数；
由此可见，它们不能交叉使用，比如：用malloc申请的内存，用delete释放时，会调用析构函数，容易导致报错；

四、补充说明

placement new是在指定内存上用指定类型的构造函数来创建对象，例如：
new (ptr) Test("Hello"); // ptr->Test::Test("Hello")；
由此，可以用malloc/placement new来构建自己的内存管理模块：
1. 创建对象时，用malloc来申请一个内存块，然后调用placement new来完成对象的初始化；
2. 释放对象时，先调用对象的析构函数，然后通过free来释放空间；