黑马程序员—C语言—内存管理理解

————————Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ———————

内存管理

在C语言中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

一、5个存储区的概念

1.栈

由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 

2.堆

由new分配的内存块，他由程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。 

3.自由存储区

由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。 

4.全局/静态存储区

全局变量和静态变量被分配到同一块内存中，在C语言中，全局变量又分为初始化的和未初始化的。

5.常量存储区

这是一块比较特殊的存储区，他们里面存放的是常量。一般情况下，不允许修改。

二、全局变量与局部变量的区别

根据变量的作用域，可分为：

1.局部变量

1）定义：在函数（代码块）内部定义的变量（包括函数的形参）

2）作用域：从定义变量的那一行开始，一直到代码块结束

3）生命周期：从定义变量的那一行开始分配存储空间，代码块结束后，就会被回收

4）没有固定的初始值

2.全局变量

1）定义：在函数外面定义的变量

2）作用域：从定义变量的那一行开始，一直到文件结尾（能被后面所有函数共享）

3）生命周期：程序一启动就会分配存储空间，程序退出时才会被销毁

4）默认的初始值是0

注意：我们在写程序时，局部变量的定义时是要初始化的。而全局变量是可以不初始化的，不初始化默认就是0。

其中全局变量又2种：内部变量（static）和外部变量（extern）

static和extern可以分别对函数和对变量而言。

首先我们讨论static和extern对函数的作用。

举例说明：

main.c文件

extern void test();
void test;
int main()
{
    test();
    return 0;
}
static void test2()
{
...
}

这里定义了一个extern外部函数（外部函数的extern可以省略不写）和一个static内部函数。另外我们又创建了一个one.h文件，如下：

static void test2()
void test()
{
    printf("调用了test函数\n");
    test2();
}
//定义一个内部函数
static void test2()
{
    printf("调用了test2函数");
}

然后我们将两个文件联合编译，这时会报错，因为外部函数不可以重复。而内部函数则互相不影响。

总结：

1.外部函数：定义的函数能被本文件和其他文件访问

1）默认情况下所有函数都是外部函数

2）不允许有同名的外部函数

2.内部函数：定义的函数只能被本文件访问，其他的文件不能访问

1）允许不同文件中有同名的内部函数

3.static对函数的作用

1）定义一个内部函数

2）声明一个内部函数

4.extern对函数的作用

1）完整地定义一个外部函数

2）完整地声明一个外部函数

（extern可省略，默认情况下声明和定义的函数都是外部函数）

接着我们再讨论一下static和extern对变量的作用。
和外部\内部函数的理解是相同的。

1.外部变量：定义的变量能被本文件和其他文件访问

1）默认情况下，所有的全局变量都是外部变量

2）不同文件中的同名外部变量，都代表着同一个变量，但不像外部函数那样会报错

2.内部变量：定义的变量只能被本文件访问，不能被其他文件访问

1）不同文件中的同名内部变量，互不影响

3.static对变量的作用

1）定义一个内部函数

4.extern对变量的作用

1）完整地声明一个外部函数

由于我们最常用到的就是堆和栈这两个存储区，所以我们就着重讲这两个存储区的区别。

三、堆和栈究竟有什么区别呢？

管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memory leak。 

空间大小：一般来讲在32位系统下，堆内存可以达到4G的空间，从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲，一般都是有一定的空间大小的。

碎片问题：对于堆来讲，频繁的new/delete势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。对于栈来讲，则不会存在这个问题，因为栈是先进后出的队列，他们是如此的一一对应，以至于永远都不可能有一个内存块从栈中间弹出，在他弹出之前，在他上面的后进的栈内容已经被弹出，详细的可以参考数据结构，这里我们就不再一一讨论了。

存储方向：对于堆来讲，存储方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，它的存储方向是向下的，是向着内存地址减小的方向增长。

分配方式：堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。静态分配是编译器完成的，比如局部变量的分配。动态分配由alloca函数进行分配，但是栈的动态分配和堆是不同的，他的动态分配是由编译器进行释放，无需我们手工实现。

分配效率：栈是机器系统提供的数据结构，计算机会在底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行，这就决定了栈的效率比较高。堆则是C/C++函数库提供的，它的机制是很复杂的，例如为了分配一块内存，库函数会按照一定的算法（具体的算法可以参考数据结构/操作系统）在堆内存中搜索可用的足够大小的空间，如果没有足够大小的空间（可能是由于内存碎片太多），就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。显然，堆的效率比栈要低得多。 

总结：

1.注意变量的作用域问题，全局变量与局部变量的作用域是不同的。所以我们在写程序时，一定要注意这一点。

2.堆和栈相比，由于大量new/delete的使用，容易造成大量的内存碎片；由于没有专门的系统支持，效率很低；由于可能引发用户态和核心态的切换，内存的申请，代价变得更加昂贵。所以栈在程序中是应用最广泛的，就算是函数的调用也利用栈去完成，函数调用过程中的参数，返回地址，EBP和局部变量都采用栈的方式存放。所以，我们推荐大家尽量用栈，而不是用堆。虽然栈有如此众多的好处，但是由于和堆相比不是那么灵活，有时候分配大量的内存空间，还是用堆好一些。