五大内存分区

      在c/c++中，内存分成五个区，它们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

      堆，就是那些由new分配的内存块，它们的释放编译器不管，由我们的应用程序控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。

      栈，就是那些由编译器在需要的时候分配，不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。

      自由存储区，就是那些由malloc等分配的内存块，和堆很相似，不过是用free来释放内存。

      全局/静态存储区，全局变量和静态变量被分配到同一块内存中。

      常量储存区，这是一块比较特殊的存储区，里面存放的是常量，不允许修改。（可以通过非正常手段来修改，而且方法很多）

  

首先，我们举一个例子：

 void f(){int*p=new int[5];}

      这句话就包括了堆与栈，看到new，我们首先应该想到，我们分配了一块堆内存，指针p分配的是一块栈内存，所以这句话的意思是：在栈内存中存放了一个指向一块堆内存的指针p。在程序中会先确定在堆中分配内存的大小，然后调用operator new分配内存，然后返回这块内存的首地址，放入栈中，他在VC6下的汇编代码如下：

      00401028      push     14h

      0040102A      call       operator new(00401060)

      0040102F      add       esp,4

      00401032      mov      dwoed ptr [ebp-8],eax

      00401035      mov      eax,dword ptr [ebp-8]

      00401038      mov      dword ptr [ebp-4],eax

这里为了简单没有释放内存，释放内存应该是delete []p，这是为了告诉编译器，我删除的是一个数组，编译器就会根据相应的cookie信息去进行释放内存的工作。

      堆和栈的分别：

1、管理方式不同；

2、空间大小不同；

3、能否产生碎片不同；

4、生长方向不同；

5、分配方式不同；

6、分配效率不同。

      管理方式：对于栈来讲，是由编译器自动管理，对于堆来说，释放工作需要程序员来控制，容易产生memory leak。

      空间大小：一般来讲在32位系统下，堆内存可以达到4G的空间，从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲，一般都是有一定的空间大小的，可以在reserve中修改栈的最大值和commit。reserve最小值为4byte，commit是保留在虚拟内存的页文件里面，它设置的较大会使栈开辟较大的值，可能增加内存的开销和启动时间。

      碎片问题：对于堆来讲，频繁的new/delete会造成内存空间的不连续，从而造成大量的碎片，是程序效率降低。对于栈来说不会出现这个问题，因为栈是先进后出的队列，它们是一一对应的，以至于永远不会有一个内存块从栈中间弹出，在它弹出之前，在他上面的后进的栈内容已经被弹出。

      生长方向：对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，它的生长方向是向下的，是向着内存地址减小的方向增长。

      分配方式：堆都是动态分配的，没有静态分配的堆。栈有两种分配方式：静态分配和动态分配。静态分配是编译器完成的，比如局部变量的分配。动态分配有alloca函数进行分配，但是栈的动态分配与堆是不同的，它的动态分配是由编译器进行释放，无需我们手动实现。

      分配效率：栈是机器系统提供的数据结构，计算机会在底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈2都有专门的指令执行，这就决定了栈的效率比较高。堆则是c/c++函数库提供的，它的机制是很复杂的，例如为了分配一块内存，库函数会按照一定的算法在堆内存中搜索可用的足够大小的空间，如果没有足够的空间（可能是因为碎片太多），就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回，显然堆的效率要比栈低好多。

      从这里我们可以看到，堆和栈相比，由于大量new/delete的使用，容易造成大量的内存碎片；由于没有专门的系统支持，效率很低；由于引发用户态和核心态的切换，内存的申请，代价变得更加昂贵。所以栈在程序中是应用最广泛的，就算是函数的调用也利用栈去完成，函数调用过程中的参数，返回地址，EBP和局部变量都采用栈的方式存放。

     虽然栈有如此众多的好处，但是由于和堆相比不那么灵活，有时候分配大量的内存空间，还是用堆好一些。

     无论是堆还是栈，都要防止越界现象的发生（除非你是故意的），因为越界的结果要么程序崩溃，要么是摧毁程序的堆、栈结构，产生意想不到的结果，就算是在你的程序运行过程中，没有发生上面的问题，还是要小心。

     还有，堆栈的意思是栈，不是堆。