堆与栈
区别:
(1)申请方式:栈由系统自动分配和管理,堆由程序员手动分配和管理。
(2)效率:栈由系统分配,速度快,不会有内存碎片;而堆由程序员分配,速度较慢,可能由于操作不当而产生内存碎片。
(3)扩展方向:栈从高地址向低地址进行扩展, 堆由低地址向高地址进行扩展。
(4)程序局部变量是使用的栈空间,new/malloc动态申请的内存是堆空间,函数调用时会进行形参和返回值的压栈出栈,也是用的栈空间。
为何栈的效率更高?
栈是操作系统提供的数据结构,计算机底层对栈提供了一系列的支持:分配专门的寄存器存储栈,压栈和入栈有专门的指令执行;
而堆是由C/C++函数库提供的,机制复杂,需要一些列分配内存、合并内存和释放内存的算法,因此效率较低。