堆和栈的区别
在C、C++编程中，经常需要操作的内存可分为以下几个类别：
- 栈区（stack）：由编译器自动分配和释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构中的栈。
- 堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时间可能由操作系统回收。和数据结构中的堆是两码事，分配方式类似链表
- 全局区（静态区，static）:全局变量和静态变量存储是放在一块的，初始化的全局变量和静态变量是在一块区域，未初始化的全局变量和未初始化的静态变量是在相邻的另一块。程序结束后由系统释放。
- 文字常量区：常量字符串就是放在这里。程序结束后由系统释放。
- 程序代码区：存放函数体的二进制代码。
//main.cpp
Int a= 0; //全局初始化区
Char *p1; //全局未初始化区
main ()
{
int b; //栈
char s[] = “abc”; //栈
char *p2; //栈
char *p3 = “123456”; //123456在常量区，p3在栈
static int c = 0; //全局静态初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20); // 分配得来的10和20字节的区域就在堆区
strcpy(p1, “123456”); //123456放在常量区，编译器可能会将它与p3所指的地址优化为同一个地方
}
- 申请方式和申请效率
- 栈：系统自动分配。速度较快
- 堆：程序员自己申请，并指明大小。C中用malloc函数，C++中用new（一般较慢，容易产生内存碎片，不过用起来方便）
2.申请后系统响应
- 栈：只要剩余空间大于申请空间，系统就给内存，否则报栈溢出
- 堆：略复杂，查链表，找第一个大于申请大小的空间，分配。多余的重新放入空闲链表