动态内存

C/C++内存分配有三种方式：

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

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

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

C/C++程序编译时内存分为5大存储区：

1.栈区（stack） --编译器自动分配释放，主要存放函数的参数值，局部变量值等；
2.堆区（heap） --由程序员分配释放；
3.全局区或静态区 --存放全局变量和静态变量；程序结束时由系统释放，分为全局初始化区和全局未初始化区；
4.字符常量区 --常量字符串放与此，程序结束时由系统释放；(存放常量的区间，如字符串常量等，注意在常量区存放的数据一旦经初始化后就不能被修改。 程序结束后由系统释放。)
5.程序代码区--存放函数体的二进制代码

例子：

//main.cpp 程序代码区
int a = 0; //全局初始化区
char *p1; //全局未初始化区
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"优化成一个地方。
}

数组的动态内存分配：

1)一维数组

int* array = new int[m]; // 动态分配,数组长度为m
delete [] array; // 释放内存

2)二维数组

int **array; // 假定数组第一维长度为m，第二维长度为n
// 动态分配空间
array = new int* [m];
for (int i = 0; i < m: i++)
{
    array[i] = new int [n];
}
//释放
for (int i = 0; i < m; i++)
{
    delete [] array[i];
}
delete [] array;