C++中全局变量与局部变量

1、程序的内存分配

1.1、栈区

    由编译器自动分配和释放，存放函数的参数值，局部变量等

    内存分配是连续分配的，当申请变量时，编译器自动在其尾部分配一块内存

1.2、堆区

    由程序猿分配和释放（需要指明所需内存大小），如果忘记或是不释放内存，程序结束时可能由OS释放。

    内存分配是不连续的，类似链表，它们是不同区域的内存快通过指针链接在一起的

1.3、全局区（静态区）

    存放全局变量和静态变量，初始化的全局变量和初始化的静态变量放在一个区域，未初始化的全局变量和未初始化的静态变量放在一起

    程序结束后，系统释放

1.4、文字常量区

    存放字符串常量

    程序结束后，由系统释放

1.5、程序区

    存放程序的二进制代码

注意：

char *p=(char*)malloc(20);//p在栈区，分配的20字节在堆区

char *s="123";//s在栈区，"123"在文字常量区

2、堆区与栈区的区别

2.1、分配方式

栈区由编译器自动分配与释放，而堆内存需要自己指定大小来进行分配与释放

2.2、效率

分配效率：

1、栈中只要剩余空间足够大，编译器将自动分配内存，所以效率比较高。但是程序员无法控制

2、对于堆内存，系统会维护一个空闲堆内存地址的链表，当在堆中申请一块内存时，系统会遍历此表，然后找到第一个大于所所申请空间的内存节点，将此内存分配给程序并将其从空闲链表中删除。一般所分配的内存的首地址处都会记录内存的大小，方便之后delete时释放这些内存。同时，若找到的内存大于所需内存，系统会将空闲部分加入到空闲链表中。由此可见，堆内存的分配较慢，容易产生内存碎片。

存取效率：栈>堆

2.3、大小限制

1、栈：在window下栈是向低地址扩展的，栈顶地址和栈的最大容量是预设的，在window下是2M（也有说1M，总之在编译时就确定的数值）。当所需内存超过栈中剩余内存时，将会提示overflow。由此可见，栈的内存一般较小。

2、堆：堆是向高地址扩展的，不连续分配的空间（遍历空闲链表时是从低地址到高地址的）。堆大小受限于计算机中有效虚拟内存。因此堆获得的空间比较灵活，也比较大。

2.4、存储内容

1、栈：在函数调用时，第一个进栈的是主函数中的此函数后的第一条可执行命令的地址，然后是函数的参数，其次是函数的局部变量。函数调用结束时，局部变量先出栈，然后是参数，最后是可执行命令的地址。程序由此地址继续执行。

2、堆：堆的头部记录内存的大小，方便之后释放。堆内其他内容由程序员决定。