零碎学习—12.2日问题解决

new和malloc 的区别
1.malloc与free是c++/c语言的标准函数，new/delete是C++的运算符。
2.他们都可用于申请动态内存和释放内存。new/delete比malloc/free更加智能，其实底层也是执行的malloc/free。为啥说new/delete更加的智能？因为new和delete在对象创建的时候自动执行构造函数，对象消亡之前会自动执行析构函数（即删除）。
3.new返回指定类型的指针，并且可以自动计算出所需要的大小。

int *p;
p= new int;//返回类型为int*类型，大小为sizeof(int)
int *pa;
pa=new int[50];//返回类型为int* 大小为sizeof(int)*100

4.具体解释malloc函数
*malloc函数的实质
用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。
*malloc函数怎么拥有的内存
从堆里面获得空间。也就是说函数返回的指针是指向堆里面的一块内存。操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

堆：堆是大家共有的空间，分全局堆和局部堆。全局堆就是所有没有分配的空间，局部堆就是用户分配的空间。堆在操作系统对进程 初始化的时候分配，运行过程中也可以向系统要额外的堆，但是记得用完了要还给操作系统（释放该块内存），要不然就是内存泄漏。
栈：栈是线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立。每个函数都有自己的栈，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动的切换栈。

栈是由编译器自动分配释放，存放函数的参数值、局部变量的值等。操作方式类似于数据结构中的栈。由程序员分配释放，若不释放，程序结束时可能由OS回收。注意这里说是可能，并非一定。所以我想再强调一次，记得要释放。

如果在函数里定义了一个指针变量，并调用malloc函数为其动态分配内存，那么这个指针的地址是在栈中，但是它所指向的内容是在堆里。
例如：

void  function(void)
{
   char *p;
   p=(char*)malloc(sizeof(char));
   return;
}

函数返回以后函数的栈，以及指针变量被销毁，但是指针变量指向的内容并没有被销毁，仍然在堆里，所以要将内存一起释放，才是全部销毁。
当free（p）；后，p指向的内容被销毁，所以free（）释放的是指针指向的内存。但是p指针仍然存在（函数并没有执行完毕），所以要将p指针指向NULL，防止出现未被初始化的指针（野指针），导致之后被解引用。