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动态申请内存块时,一定要进行返回值的判断。
注意: