new和malloc

malloc（）函数的工作机制 
　　malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc

函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大

小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并

将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到

最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以

满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们

进行整理，将相邻的小空闲块合并成较大的内存块。
 
和new的不同
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需

要大小。比如：
int *p;
p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);
或：
int* parr;
parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(int) * 100;
而 malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。
int* p;
p = (int *) malloc (sizeof(int));
第一、malloc 函数返回的是 void * 类型，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，

报错：“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。
第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。如果你写成：
int* p = (int *) malloc (1);
代码也能通过编译，但事实上只分配了1个字节大小的内存空间，当你往里头存入一个整数，就会有3个字节无

家可归，而直接“住进邻居家”！造成的结果是后面的内存中原有数据内容全部被清空。

参考：http://tech.ddvip.com/2009-05/1242375623119337.html

new 的返回值检查

我们知道，使用malloc/calloc等分配内存的函数时，一定要检查其返回值是否为“空指针”(亦即是检查分配内存的操作是否成功)，这是良好的编程习惯，也是编写可靠程序所必需的。但是，如果你简单的把这一招应用到new上，那就不一定正确了。我经常看到类似这样的代码：

    int* p = new int[SIZE];

        if(p==0) //检查p是否空指针

            return -1;

        //其他代码

    其实，这里的 if( p==0 )完全是没啥意义的。C++里，如果new分配内存失败，默认是抛出异常的。所以，如果分配成功，p==0就绝对不会成立；而如果分配失败了，也不会执行if( p==0 )，因为内存分配失败时，new就会抛出异常跳过后面的代码。如果你想检查new是否成功，应该捕捉异常：

    try{

        int* p = new int[SIZE];

        //其他代码

    }catch( const bad_alloc& e ){

        return -1;

    }

    据说一些老的编译器里，new如果分配内存失败，是不抛出异常的(大概因为那时C++还没加入异常机制)，而是和malloc一样，返回空指针。不过，我从来都没有遇到过new返回空指针的情况。

    当然，标准的C++亦提供了一个方法来抑制new抛出异常，而返回空指针：

    int* p = new (std::nothrow) int; //这样，如果new失败了，就不会抛出异常，而是返回空指针

        if( p==0 )//如此这般，这个判断就有意义了

            return -1；

            //其他代码