本篇知识
- 五个存储区是哪些
- 堆和栈的区别
栈的效率高的原因
什么是栈溢出
五个存储区是哪些
- 栈:系统在编译器在需要的时候分配、局部变量、函数参数
- 堆:new的时候分配的
- 自由存储区:malloc的时候分配的
- 全局/静态存储区:全局变量和静态变量
- 常量存储区:常量
堆和栈的区别
区别:
-
申请方式:
栈由系统自动分配和管理,堆由程序员手动分配和管理。
-
效率:
栈由系统分配,速度快,不会有内存碎片。
堆由程序员分配,速度较慢,可能由于操作不当产生内存碎片。
-
扩展方向
栈从高地址向低地址进行扩展,堆由低地址向高地址进行扩展。
-
程序局部变量是使用的栈空间,new/malloc动态申请的内存是堆空间,函数调用时会进行形参和返回值的压栈 出栈,也是用的栈空间。
栈的效率高的原因:
栈是操作系统提供的数据结构,计算机底层对栈提供了一系列支持:分配专门的寄存器存储栈的地址,压栈和入栈有专门的指令执行;而堆是由C/C++函数库提供的,机制复杂,需要一些列分配内存、合并内存和释放内存的算法,因此效率较低。
什么是栈溢出:
栈溢出概念:
栈溢出指的是程序向栈中某个变量中写入的字节数超过了这个变量本身所申请的字节数,因而导致栈中与其相邻的变量的值被改变。
栈溢出原因:
-
局部数组过大。当函数内部的数组过大时,有可能导致堆栈溢出。局部变量是存储在栈中的,因此这个很好理解。解决这类问题的办法有两个,一是增大栈空间,二是改用动态分配,使用堆(heap)而不是栈(stack)。
-
递归调用层次太多。递归函数在运行时会执行压栈操作,当压栈次数太多时,也会导致堆栈溢出。
-
指针或数组越界。这种情况最常见,例如进行字符串拷贝,或处理用户输入等等。