内存分配及堆与栈的区别

1.内存分配方式

内存分配方式有三种：

       1.从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。

       2.从栈上分配。函数内的局部变量的存储单元，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

       3.从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

2.程序的内存空间

一个程序将操作系统分配给其运行的内存块分为5个区域：

　　1、 栈区（stack） ：由编译器自动分配释放 ，存放为运行函数而分配的局部变量、函数参数、返回数据、返回地址等。其操作方式类似于数据结构中的栈（后进先出）。

　　2、 堆区（heap） ：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。 不同于数据结构中的堆， 分配方式类似于链表。

　　3、 全局区 （静态区）—— 全局变量和静态变量 存储在这里。程序结束后由系统释放。在以前到C语言中，全局变量又细分为初始化的（DATA段）和未初始化到（BSS段），在C++里已经没有这个区分了，它们共同占用同一块内存区。

　　4、 常量存储区 ： 常量字符串 就存放在这里。一般不允许修改。程序结束后由系统释放。

　　5、 程序代码区 ：存放函数体的二进制代码。

3.示意图及例子

a.示意图如下：

|----------------------|     高地址

|     栈区(Statk)    | -->向下增长

|----------------------|

|     堆区(Heap)    | -->向上增长

|----------------------|

| 未初始化(BSS) |

|----------------------|

|   初始化(Data)   |

|----------------------|

|    常量存储区    |