C++ 栈和堆的区别

　　 C++中的存储区分为全局数据区、代码区、堆、栈。

　　全局数据区存放静态数据、全局变量、常量。

　　代码区存放所有类成员函数和非成员函数的代码。

　　栈区存放用于函数的返回地址、形参、局部变量、返回类型。

　　堆区存放余下的内存（new和delete）。

 

　　堆和栈的区别：

1、申请方式不同：栈是系统自动分配，堆是程序员申请。

2、系统响应不同：

　　栈：只要栈的剩余空间大于所申请的空间，系统就会为程序提供内存，否则栈溢出。　

　　堆：系统收到申请空间的请求后，会遍历一个操作系统用于记录内存空闲地址的链表，当找到一个空间大于所申请空间的堆结点后，就会为该结点从记录内存空闲地址的链表中删除，并将该结点的内存分配给程序，然后在这块内存区域的首地址处记录分配的大小，这样我们在使用delete来释放内存的时候，delete才能正确地识别并删除该内存区域的所有变量。另外，我们申请的内存空间与堆结点的内存空间不一定相等，这是系统会自动将堆结点上多出来的那部分内存空间回收到空闲链表中。

 

3、空间大小不同：栈是一块连续的区域，大小一般是1~2M；堆是不连续的区域，空间很大，上限取决于有效的虚拟内存。

 

4、碎片问题：栈是后进先出的队列，内存是连续的，而堆则在多次的new和delete后会产生很多碎片。

 

5、生长方向：栈是向下，堆是向上。

 

6、分配方式：堆是动态分配，没有静态分配。栈是静态分配和动态分配，静态分配由编译器完成，例如局部变量的内存分配；动态分配则由alloca函数分配，不同于堆的手工释放，它的分配是完全由编译器自动释放。

 

7、分配效率：栈是系统的底层数据结构，由专门的寄存器存放栈的地址，专门指令执行压栈出栈，这就决定了栈的效率比较高。而堆是C++函数库提供的，机制复杂，效率低。