C++五种内存分配区域

变量的内存空间主要有以下几个：堆(heap)、栈(stack)、全局静态区、常量区、代码区

heap：不连续的内存区域，由开发者自行进行开辟和释放。如果程序结束时没有进行释放、操作系统会对其进行管理。开发者通过new/malloc等创建存放在heap上的变量，通过delete/free对他们进行删除。它与数据结构中的堆是两回事，分配方式类似于链表。

stack：和堆不同，它是连续的内存空间。由编译器进行分配和回收等管理。一般存放函数的参数、局部变量等。

全局静态区：存放全局变量和静态变量。全局变量在main方法之前声明，作用域是整个工程，在定义的本文件内直接使用，而其他的文件加上extern关键字声明后，也可以使用（静态全局变量的作用域只有定义的文件）。静态变量由static关键字声明，他的作用域只在定义的文件，被static关键字修饰过的变量具有文件作用域，外部的文件不能用extern的方式进行使用。

常量区：存放常量，像const声明的变量、或者字符串常量就存储在这个内存空间中。

代码区：也叫代码段，存放程序的二进制代码。

#include <stdlib.h>
#include <string.h>
int a = 0; // 全局初始化区
char* p1;  // 全局未初始化区
int main() {
    int a;            // 栈区
    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"优化成一个地方
    return 0;
}

栈与堆比较：

系统响应：

  对于堆，应知道系统有一个记录空闲内存地址的链表，当系统收到程序申请时，遍历该链表，寻找第一个空间大于申请空间的堆结点，删除空闲结点链表中的该结点，并将该结点空间分配给程序（大多数系统会在这块内存空间首地址记录本次分配的大小，这样delete才能正确释放本内存空间，另外系统会将多余的部分重新放入空闲链表中）。

  对于栈，只要栈的剩余空间大于所申请空间，系统为程序提供内存，否则报异常提示栈溢出。

碎片问题：

  对于堆，频繁的new/delete会造成大量碎片，使程序效率降低。

  对于栈，它是一个先进后出的队列，进出一一对应，不会产生碎片。

生长方向：

（这决定了栈在高地址区、堆在底地址区）

  堆向上，向高地址方向增长。

  栈向下，向低地址方向增长。

分配方式：

堆是动态分配的。栈可以是静态分配和动态分配两种，但是栈的动态分配由编译器释放。

分配效率：

  堆由C/C++函数库提供，机制很复杂。所以堆的效率比栈低很多。

  栈是机器系统提供的数据结构，计算机底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令。