C++ 内存分配

一个由C/C++编译程序占用的内存分为以下几个部分：

• 栈区(stack) 由编译器自动分配释放，存放函数参数值，局部变量值，返回地址等。其操作方式类似于数据结构中栈。栈内存分配运算内置于处理器指令集中，效率很高，但是分配内存容量有限。（在VC6下面，默认的栈空间大小是1M。）
• 堆区（heap）由程序员分配释放，也称为动态分配内存。若程序员不释放，程序结束时可能由OS回收 。程序在运行时候用malloc或new申请任意多少内存，程序员自己负责在何时用free或delete释放内存。动态内存生存期由我们决定，使用非常灵活，但问题也最多。它与数据结构中堆是两回事，分配方式类似于链表. （在 32 位系统下，堆内存可以达到4G的空间。）
• 静态区（static）存储全局变量和静态变量

栈向低地址方向增长，而栈指针%esp 指向栈顶元素。将栈指针的值适当减小，可以分配没有指定初始值数据的空间，增加栈指针可以释放空间

范例：

#include <string>
int a=0;    //全局初始化区
char *p1;   //全局未初始化区
void main()
{
    int b;//栈
    char s[]="abc";   //栈
    char *p2;         //栈
    char *p3="123456";   //123456\0在常量区，p3在栈上。
    static int c=0;   //全局（静态）初始化区
    p1 = (char*)malloc(10);   //堆区
    p2 = (char*)malloc(20);   //分配得来的10和20字节的区域就在堆区。
    strcpy(p1,"123456");   //123456\0放在常量区，编译器可能会将它与p3所向"123456\0"优化成一个地方。
}

堆(heap)和栈(stack)区别

1、申请方式

stack: 内存由系统自动分配，heap：动态申请内存，在c中用malloc函数，p1 = (char *)malloc(10)，在C++中用new运算符 p2 =new char[10]。

2、申请大小

栈：在Windows下,栈是向低地址扩展数据结构，是一块连续内存区域。栈顶地址和栈最大容量是系统预先规定好，在WINDOWS下，栈大小是2M，如果申请空间超过栈剩余空间时，将提示overflow。因此，能从栈获得空间较小。

堆：堆是向高地址扩展数据结构，是不连续内存区域。这是由于系统是用链表来存储空闲内存地址，自然是不连续，而链表遍历方向是由低地址向高地址。堆大小受限于计算机系统中有效虚拟内存。由此可见，堆获得空间比较灵活，也比较大。

3、申请效率

栈由系统自动分配，速度较快。

堆是动态分配内存，速度比较慢，容易产生内存碎片，但用起来方便