相关概念解析

1.堆和栈在内存分配上的区别

参考博客一文读懂堆与栈的区别_恋喵大鲤鱼的博客-CSDN博客_堆和栈的区别

（1）管理方式不同

栈由os自动分配和释放；堆的申请和释放由程序员控制，容易产生内存泄露

(2) 空间大小不同

每个进程拥有的栈的空间<<堆大小

(3) 生长方向不同

堆的生长方向向上，内存地址由低到高；栈相反。

需要注意的是：堆中后申请的空间不一定在先申请的后面，地址不一定会大。先申请的空间一旦释放，后申请的内存空间则会利用先前被释放的内存，从而导致先后分配的内存空间在地址上不存在先后关系。

(4) 分配方式不同

堆是动态分配的。栈可以是静态分配（由os分配，例如局部变量的分配）也可以是动态分配（由alloca()函数分配）。栈的动态分配的释放不需要手动实现，os进行。

(5) 分配效率不同

栈是os分配的，会在硬件上对其提供支持（有专门的寄存器存放栈的地址，压栈、出栈都有专门指令执行）从而其效率较高。而堆是库函数或者运算符malloc()/free()或new/delete来实现申请和管理的，实现较复杂，频繁的内存申请易产生内存碎片，并且可能引发用户态和核心态的切换，效率较低。

(6) 存放内容不同

栈：函数返回地址、相关参数、局部变量、寄存器内容等。函数的调用需要用栈实现（步骤：函数下一条语句地址EIP入栈，当前栈帧的底部地址EBP入栈，被调函数的实参入栈，被调函数的局部变量）ps:静态变量存放在数据段或者BSS段中，不入栈。

堆：一般堆顶使用一个字节存放堆的大小，具体其他存放内容由程序员决定

(7) 使用场景

栈：函数的调用

堆：分配大量内存空间

堆在内存空间上的分配过程

        os有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆节点，将其分配给该进程，然后将其从空闲内存链表中删除。同时记录分配的大小，分配的首地址，之后释放时按照该信息进行释放。

2. new 和 malloc的区别

参考博客 new和malloc的区别_Dr_Cassie的博客-CSDN博客_malloc和new的区别

2.1 new分配内存过程

2.2 delete释放

2.3 不同

(1) 位置不同

new分配控制在自由存储区，可以是堆可以是静态存储区；malloc在堆上动态分配内存

(2) 分配大小

new 分配时不用指定内存块大小，根据数据类型分配

malloc需要指定

(3) 类型不同

new是关键字，malloc是函数

(4) 返回对象不同

new返回对象类型指针，不用类型转换；malloc分配返回void*,需要强制转换为我们需要的类型。

返回失败后new抛出bac_alloc异常，不返回null,malloc分配失败会返回null

(5) 销毁内存的方式

new：delete，会调用析构函数

malloc: free，不调用析构函数