一、堆和栈的区别
- 定义上
堆是由new或malloc开辟的一块内存,由程序员手动管理;
栈是由编译器自动管理的内存,存放函数的参数和局部变量。 - 内存碎片
堆空间因为有频繁的内存分配和释放操作,会产生内存碎片。 - 生长空间
堆的生长空间向上,地址越来越大;
栈的生长空间向下,地址越来越小。(如果熟悉汇编,肯定没轻松就知道肯定是先入栈的内存地址大。看汇编代码时,每push一个变量,esp寄存器就减少该变量的大小。比如push一个int变量,esp-4。)
二、堆快还是栈快?
答:栈快。
解释:操作系统在底层会对栈提供支持,会分配专门的寄存器存放栈的地址,栈的入栈出栈操作也十分简单,并且有专门的指令执行,所以栈的效率比较快,也比较高。
而堆的操作是由c/c++库函数提供,在分配对内存的时候,需要一定的算法寻找适合的内存大小,并且获取堆的内存需要两次访问,第一次访问指针,第二次根据指针保存的地址访问内存,因此堆比较慢。