堆与栈，内存

一、静态内存、动态内存定义

静态内存分配好后，程序运行过程中一直存在不会被释放，且一旦分配好，其内存大小就固定下来不能改变，在编译和链接的阶段就会分配好。

动态内存是程序运行过程中，根据程序的需要分配和释放，其大小可变。

二、堆与栈

堆和栈都是动态分配的，区别有两点：

1、栈是由编译器分配与释放，堆是程序通过调用malloc或new分配，调用free或delete释放。
2、栈是线性结构，堆是链表结构。

1：栈的内存分配直接是系统，而堆是由malloc和free函数实现的，这里就不在多说些什么了

2：申请大小的限制

由于栈是连续的存储空间，所以在栈中申请的空间要不超过栈的空间，而堆相对于栈就比较灵活，因为堆的空闲空间是通过结点，空闲链表，所以申请的空间可以很大。申请的

3：存储内容

栈存储时，主函数下面的指令的地址先入栈，然后参数入栈，然后是局部变量，出栈的时候（先进后出）局部变量出栈，参数出栈，地址出栈，也就是返回指令的地址

堆存储时是第一个位置存储堆的大小，内容自己安排

4：读取效率

栈的读取时因为直接通过数组读取数据，读取效率高，而堆的读取时要先读取指针，在读取值，所以效率不高

三、程序的内存分配

1、栈区：由编译器自动分配释放，比如存放函数的参数值，局部变量的值等。

2、堆区：需要由程序员自己分配，否则只能返回到操作系统重启后释放。分配方式类似于链表

3、全局（静态区）：程序结束后自动释放。全局变量和静态存放在一起，初始化的存在一起，未初始化的存放在一起。

4、常量区：程序结束自动释放

5、代码区：代码通过二进制存储

四、使用场景（用例）

1、全局变量和static修饰的静态变量都存放在静态内存区。

2、函数内部定义的局部变量，存储在栈上，函数退出时，其占用内存被收回。

3、通过调用malloc或new得到的内存在堆上，不再需要时要显示的调用free或delete来释放，否则会造成内存泄漏，虽然有些操作系统会在程序退出后自动回收这部分内存，但还是要记住申请内存与释放内存成对操作，养成好习惯。

下面一段代码列举静态内存和动态内存的各种情形：

//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"优化成一个地方。 
}