malloc 和 new

malloc（c）与new（c++）都是分配空间的函数
new一个对象ha~ ha~

定义

malloc动态内存分配函数，用于申请一块连续的指定大小的内存块区域以void类型返回分配的内存区域地址。
s
malloc函数是一种分配长度为num_bytes字节的内存块的函数，可以向系统申请分配指定size个字节的内存空间。malloc的全称是memory allocation（动态内存分配），当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。返回类型是 void 类型。void 表示未确定类型的指针。C,C++规定，void 类型可以通过类型转换强制转换为任何其它类型的指针**
s
malloc函数原型

void *malloc(int size);

s
malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void 类型。void 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。**

malloc的头文件

s

//使用前要申明：#include <stdlib.h>或者#include <malloc.h>
#include<malloc.h>

s
malloc函数返回值
如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。
s
malloc与new的区别
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。而 malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。　
s

#include<bits/stdc++.h>
using namespace std;
int main(){
	int *p=new int[N];                     //new自动计算大小
	int *str=(int *)malloc(sizeof(int));  //自己计算大小 
	return 0; 
} 
// malloc为数组分配空间 
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n = 10;
	int *arr=(int *)malloc(sizeof(int)*n);
	return 0;
} 

s
*malloc注意事项
关于malloc所开辟空间类型：malloc只开辟空间，不进行类型检查，只是在使用的时候进行类型的强转。
s
mallo函数返回的实际是一个无类型指针，必须在其前面加上指针类型强制转换才可以使用
指针自身 = (指针类型）malloc（sizeof（指针类型）*数据数量）
s
在使用malloc函数之前我们一定要计算字节数，malloc开辟的是用户所需求的字节数大小的空间。
s
1申请了内存空间后，必须检查是否分配成功。
2当不需要再使用申请的内存时，记得释放；释放后应该把指向这块内存的指针指向NULL，防止程序后面不小心使用了它。
3这两个函数应该是配对。如果申请后不释放就是内存泄露；如果无故释放那就是什么也没有做。释放只能一次，如果释放两次及两次以上会
出现错误（释放空指针例外，释放空指针其实也等于啥也没做，所以释放空指针释放多少次都没有问题）。
4虽然malloc()函数的类型是(void ),任何类型的指针都可以转换成(void ),但是最好还是在前面进行强制类型转换，因为这样可以躲过一些编译器的检查。

free头文件

s

#include<stdlib.h>

函数声明：

void free(void *block);

free函数在释放空间之后，把内存前的标志变为0，且为了防止数据泄露，它会把所释放的空间用cd进行填充。

总结

malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。

malloc工作机制

malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。

调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。Linux Libc6采用的机制是在free的时候试图整合相邻的碎片，使其合并成为一个较大的free空间。