内存中堆和栈

一.预备知识——程序的内存分配

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

1、  栈区（stack）——由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构的栈。由高地址向低地址分配。

2、  堆区（heap）——一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。由低地址向高地址分配。注意它与数据结构中的堆是两回事，分配方式类似于链表。？

3、  全局区数据区——全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。常量数据存放在另一个区域里，程序结束后由系统释放。

4、  程序代码区——存放函数体的二进制代码。

5、  命令行参数区：存放命令行参数和环境变量的值。

c语言的内存分配模型如下图:

例子程序：

这是一个前辈写的，参考一下

//main.cpp

int a = 0; //全局初始化区

char *p1; //全局未初始化区

main()

{

       int b; //栈

       char s[ ] = “abc”; //栈

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

}

二、堆和栈的理论知识

2.1申请方式

stack：由系统自动分配。

heap：需要程序员自己申请，并指明大小，在c中malloc函数，在C++中用new运算法。注意p1,p2本身是在栈中的。

2.2申请大小的限制

栈：在windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的。在windows下，栈的大小事2M，如果申请的空间超过栈的剩余空间时，将提示overflow.

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

2.3 申请效率的比较

栈由系统自动分配，速度较快。但程序员是无法控制的。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片，不过用起来最方便。

另外，在windows下，最好的方式是用virtualAlloc分配内存，它不是在堆，也不是在栈，是直接在进程的地址空间中保留一块内存，虽然用起来不方便，但是速度快，也子灵活。

2.4堆和栈中的存储内容

栈:在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。

堆：一般式在堆的头部用一个字节放堆的大小。堆中的内容由程序员安排。

三、静态局部变量和静态全程变量

3.1静态局部变量

它与局部变量的区别在于：在函数退出时，这个变量始终存在，但不能被其他函数使用，当再次进入该函数时，将保存上次的结果，其它与局部变量一样。

3.2静态全局变量

静态全局变量就是指只在定义它的源文件中可见而在其他源文件中不可见的变量。它与全局变量的区别是：全局变量可以再说明为外部变量（extern），被其它源文件使用，而静态全局变量却不能再被说明为外部的，即只能被锁在的源文件使用。extern称为外部变量，为了使变量除了在定义它的源文件中可以使用外，还要被其他文件使用，因此，必须将全局变量通知每一个程序模块，此时可用extern来说明。

3.3 寄存器变量

寄存器变量能够在执行速度很重要的情况下使用。其意思是告诉编译程序把该变量放在一个CPU寄存器中。因为数据在寄存器中操作比在内存中快，这样就提高了程序代码的执行速度。其关键字是register。

示例程序：

file1.c

 1 #include <stdlib.h> 
 2 #include <stdio.h> 
 3 int reset(); 
 4 int next(); 
 5 int last(); 
 6 int sum(int ); 
 7 int i=1; 
 8 void main() 
 9 { 
10     auto int i,j; 
11     i=reset(); 
12     for(j=1;j<=3;j++) 
13     { 
14         printf("i=%d/tj=%d/n",i,j); 
15         printf("next(i)=%d/n",next()); 
16         printf("last(i)=%d/n",last()); 
17         printf("sum(i+j)=%d/n",sum(i+j)); 
18     } 
19 }

 

 

file2.c

 1 static int i=10; 
 2 int next() 
 3 { 
 4     return(i+=1); 
 5 } 
 6 int last() 
 7 { 
 8     return(i-=1); 
 9 } 
10 int sum(int i) 
11 { 
12     static int j=5;     

printf(“j=%d/n”,j);
13     return(i=j+=i); 
14 }

 

 

file3.c

1 extern int i; 
2 reset() 
3 { 
4     return(i); 
5 } 

 

 

运行结果：

1 i=1 j=1 
 2 next(i)=11 
 3 last(i)=10 

j=5
 4 sum(i+j)=7 
 5 i=1 j=2 
 6 next(i)=11 
 7 last(i)=10 

j=7
 8 sum(i+j)=10 
 9 i=1 j=3 
10 next(i)=11 
11 last(i)=10 

j=10
12 sum(i+j)=14